May I respectfully draw the honorable deacon's attention to Abdul Hamid (aka John Walker Lindh), Muhammad Ali (aka Cassius Clay) and Yusuf Islam (aka Stephen Demetre Georgiou aka Cat Stevens), just to pick the first three converts to Islam that come to mind. Nevertheless, the rest of this "Five Percenter" stuff does seem to fit pretty well.
What the deacon probably said was, legitmate converts to Islam change their first names to Mohammed, not their last names. The goofball Nation of Islam-type converts use the spelling "Muhammad" and only as a last name, as in Elijah Muhammad.