Фамилия Мухаммедова — одна из тех, что сразу указывает на веру и происхождение. В отличие от большинства русских фамилий, образованных от крестильных имён (Иванов, Петров), эта фамилия происходит от арабского имени Мухаммед. В переводе оно означает «восхваляемый», «достойный хвалы». Это имя самого почитаемого пророка в исламе, и его производные встречаются у всех народов, исповедующих эту религию.

По своей словообразовательной модели фамилия Мухаммедова — чисто русская, адаптированная под местные нормы. Суффикс -ов (в женском роде -а) указывает на принадлежность: «дочь (или жена) Мухаммеда». То есть первоначально это было отчество, которое затем закрепилось как фамилия. Такой способ образования типичен для фамилий, возникших на территории Российской империи у татар, башкир, народов Кавказа и Средней Азии — везде, где ислам был основной религией, а документы велись на русском языке.

Интересно, что в арабском оригинале имя пишется через «М» (Мухаммад), но в русской традиции прижился вариант «Мухаммед» — с твёрдым «э» в конце. Именно эта огласовка и попала в фамилию. Встречаются и однокоренные варианты: Мухаметов, Магомедов (из тюркской огласовки имени), Мамедов (азербайджанская форма). Фамилия Мухаммедова — самая близкая к литературному арабскому произношению, хотя в быту у разных народов она могла звучать иначе.

Географически фамилия распространена там, где сильно влияние ислама и русского языка одновременно: в Татарстане, Башкортостане, Дагестане, Чечне, а также среди казахского и узбекского населения, живущего в России. Носительницы этой фамилии — почти всегда женщины, и их предки по мужской линии носили имя Мухаммед. Сословного барьера фамилия не имела: её могли получить и муллы, и торговцы, и простые крестьяне — важно было лишь имя отца.

Если говорить о редкости, то фамилия Мухаммедова встречается реже, чем Магомедова, но заметно чаще, чем, скажем, Мухаммадова (с двойной «м» в середине). Это связано с тем, что в советских паспортных столах и при переписях часто упрощали написание, убирая лишние буквы. Так что варианты с одной «м» — не ошибка, а историческая норма для русскоязычных документов.