I spent around an hour looking but couldn't find too much.  There is an article from 1936 (so methodologies have definitely changed since then) by Edward Jabra Jurji that claims that the name Muhammad has been in use in Arabia since the first-millennium B.C.E.  

Jurji cites *Kitāb al-Ishtiqāq* written by Ibn Durayd (~10th century C.E) that the name Muhammad had been used prior to the birth of the prophet Muhammad in ~570C.E. However, it wasn't a customary name of the Quraysh tribe themselves.  Muhammad's grandfather allegedly named him Muhammad so that he would "be praised in the heavens and the earth" (the name Muhammad is derived from the Arabic root ḥ-m-d meaning *to praise* and can literally be seen as the passive participle meaning "the one that is praised").

Just to be safe, I checked the Arabic of *Kitāb al-Ishtiqāq* and found the quote attributed to Muhammad's grandfather as well as a list of others who had been named Muhammad before the Prophet himself.

Jujri also said that the name Muhammad had been found in Southern Arabian inscriptions and cited the *Corpus Inscriptionum Semiticarum* (The Collection of Semitic Inscriptions).  However, when I tried to find the references inside of it I could not locate them (Volume 2, Tome 1, #353 and Tome 2, #420).  This is probably due to my own inexperience with the Corpus though.

So at least according to Jujri and Ibn Durayd, the name Muhammad had indeed at least *existed* before the prophet was born.  However, at least among the Quraysh it does not appear to be very popular. This can be backed up by the fact that in lists of early notable *Ṣaḥāba* (companions of the prophet) there are only [1 or 2](_URL_1_) other Muhammads found.  However, after a few generations we can find [137](_URL_0_) with the name Muhammad.  As you can see on the second list, a lot of them are "Muhammad ibn xxx al-Ansari" meaning that they were the sons of the residents of Medina who converted to Islam when Muhammad made it his home after fleeing Mecca.  Thus, much of the popularity of the name can be attributed to the prominence of the Prophet, and not necessarily that it was a popular name before.


**Sources:**

Jurji, E. J. (1936), PRE-ISLAMIC USE OF THE NAME MUHAMMAD. The Muslim World, 26: 389–391. doi:10.1111/j.1478-1913.1936.tb00898.x

Ibn Durayd, Abu Bakr Muhammad, *kitāb al-ashtiqāq*.


මම පැයක් පමණ සෙවූ නමුත් වැඩිය සොයා ගැනීමට නොහැකි විය. 1936 සිට එඩ්වඩ් ජබ්රා ජුර්ජි විසින් ලියන ලද ලිපියක් ඇත (එබැවින් ක්‍රමවේද නියත වශයෙන්ම වෙනස් වී ඇත) එය ප්‍රකාශ කරන්නේ මුහම්මද් යන නම අරාබියේ ක්‍රි.පූ. පළමු සහස්‍රයේ සිට භාවිතා වී ඇති බව ප්‍රකාශ කරන ජුර්ජි ඉබන් දුරෙයිද් විසින් ලියන ලද *කිතාබ් අල්-ඉෂ්තිකාක්* උපුටා දක්වයි. ක්‍රි.ව. 10 වන සියවස) ~ 570C.E හි මුහම්මද් නබිතුමාගේ උපතට පෙර මුහම්මද් යන නම භාවිතා කර ඇත. කෙසේ වෙතත්, එය කුරේෂ් ගෝත්‍රයේම සම්ප්‍රදායික නාමයක් නොවීය. මුහම්මද්ගේ සීයා ඔහුට මුහම්මද් යන නම තැබුවේ ඔහු &quot;අහසේ සහ මහපොළොවේ ප්‍රශංසාවට ලක්වන&quot; ලෙසය (මුහම්මද් යන නම සෑදී ඇත්තේ අරාබි මූලයේ ḥ-md යන්නෙන් *ප්‍රශංසා කිරීම* වන අතර එය වචනාර්ථයෙන් &quot;ප්‍රශංසා කිරීම* යන අර්ථය ඇති උදාසීන කෘදන්තය ලෙස දැකිය හැකිය. ප්‍රශංසා කළ එකක්&quot;). ආරක්‍ෂාව සඳහා, මම *කිතාබ් අල්-ඉෂ්තිකාක්* හි අරාබි භාෂාව පරීක්‍ෂා කළ අතර, මුහම්මද්ගේ සීයාට ආරෝපණය කළ උපුටා දැක්වීම මෙන්ම නබිතුමාට පෙර මුහම්මද් ලෙස නම් කර ඇති තවත් අයගේ ලැයිස්තුවක් මට හමු විය. මුහම්මද් යන නම දකුණු අරාබි ශිලා ලේඛනවල දක්නට ලැබුණු බවත් *Corpus Inscriptionum Semiticarum* (සෙමිටික් ශිලා ලේඛන එකතුව) උපුටා දක්වන බවත් Jujri පැවසීය. කෙසේ වෙතත්, මම එහි ඇතුළත යොමු සෙවීමට උත්සාහ කළ විට මට ඒවා සොයා ගැනීමට නොහැකි විය (Volume 2, Tome 1, #353 සහ Tome 2, #420). මෙය බොහෝ විට Corpus පිළිබඳ මගේම අද්දැකීම් නිසා විය හැකිය. එබැවින් අවම වශයෙන් Jujri සහ Ibn Durayd ට අනුව, මුහම්මද් යන නාමය සැබවින්ම අනාගතවක්තෘවරයා ඉපදීමට පෙර අවම වශයෙන් *පවතියි*. කෙසේ වෙතත්, අවම වශයෙන් කුරේෂ්වරුන් අතර එය එතරම් ජනප්‍රිය බවක් නොපෙනේ. මුල් කාලයේ කැපී පෙනෙන *සහාබා* (අනාගතවක්තෘවරයාගේ සහචරයින්) ලැයිස්තුවේ ඇත්තේ වෙනත් මුහම්මද්වරුන් [1 හෝ 2](_URL_1_) පමණක් වීම මගින් මෙය උපස්ථ කළ හැක. කෙසේ වෙතත්, පරම්පරා කිහිපයකට පසු අපට මුහම්මද් යන නම සමඟ [137](_URL_0_) සොයා ගත හැක. දෙවන ලැයිස්තුවෙන් ඔබට පෙනෙන පරිදි, ඔවුන්ගෙන් බොහෝ දෙනෙක් &quot;මුහම්මද් ඉබ්න් xxx අල්-අන්සාරි&quot; එනම් ඔවුන් මුහම්මද් මක්කාවෙන් පලා ගොස් එය තම නිවස කර ගත් විට ඉස්ලාම් ආගමට හැරුණු මෙඩිනාවේ පදිංචිකරුවන්ගේ පුත්‍රයන් බවයි. මේ අනුව, නමේ ජනප්‍රියතාවයෙන් වැඩි ප්‍රමාණයක් නබිතුමාගේ ප්‍රමුඛතාවයට ආරෝපණය කළ හැකි අතර, එය පෙර ජනප්‍රිය නාමයක් විය යුතු නැත. **මූලාශ්‍ර:** Jurji, EJ (1936), මුහම්මද් යන නාමයේ පූර්ව ඉස්ලාමීය භාවිතය. මුස්ලිම් ලෝකය, 26: 389-391. doi:10.1111/j.1478-1913.1936.tb00898.x Ibn Durayd, Abu Bakr Muhammad, *kitāb al-ashtiqāq*.

