As an 'Arabic' person, I say you are 'lack' of Arab knoweldge, because of that, argueing or discuss this matter seemed pointless since it wouldn't be helped, since in the start your true attention was on name of the Messenger 'Muhammad'.
True many name Mohammad, some desire to have that name, others because of 'father' name suppose to be Abu-Mohammad, every man named Jassim name his son Mohammad, also I know many family do not have 'Mohammad'in their names.
We have lots of names, Ahmed a jews name for Mohammad,
Fahed, Ali, Omar, Abdullah, Ryath, Wa'el, Salem, Dawood(davide) Mosa(moses), Adam, Abrahem(Ibrahem), Yusuf (Josif), even eisa(Jesus) Noah.
and there is also cute female names,
Lilya, Kadeeja, Fatima, Sarah, Soha, Mai, Lujon, Foton, Nawal, Ibtesaam, Noor, Noha, Amal, Amani, Rawan.
btw, Muhammad does not mean 'messenger of god', the exact meaning is 'person that praises alot', like i said, there is no lack of imaginations.
please, before making a discuss, at least make a 'right' point, as for religious name, if that bothers you, many 'christians', name their children as priests some as previous prophets, and you can notice the similarity of names, and there is nothing wrong with that.
as I recall, japan has to use name 'Sakura'and 'Ryu' alot, do i have to call them lack of imagination and start making a fuss about it?