in my country too every other person has muhammed as their first name. even if they are called tariq or suhail their actual name on the birth certificate is usually muhammed tariq or muhammed suhail! this is simply because it is the name of our beloved prophet(pbuh) and ppl name their boys this way as respect to the holy prophet(pbuh) and also in the hope that they will have his qualities.