Since Sadat, leaders of Egypt add Muhammad into their names. Anwar Sadat never used Muhammad in English but insisted on it in Arabic. Same for his lousy successor. Tantawi's name is Husayn but now he goes by Muhammad Husayn Tantawi. If Musa becomes president, expect him to be named Muhammad Amr Musa.
PS My grandfather was named Muhammad As`ad AbuKhalil.