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

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

Географически фамилия Магомедомаров почти наверняка имеет корни в среде народов Дагестана, Чечни или среди тюркоязычных групп Северного Кавказа и Закавказья, где имя Магомед крайне распространено. Там, где русская административная машина фиксировала фамилии, часто добавляли окончание -ов к уже готовым местным формам. Примечательно, что в самой фамилии сохранилась двойная «о» — от имени Магомед и от соединительного элемента, что делает её легко узнаваемой и отличает от более частых вариантов вроде Магомедова или Магомедмирзоева.

С точки зрения словообразования это гибридная фамилия: арабский корень, тюркский компонент и славянский суффикс. Такие образования — живое свидетельство межкультурных контактов на южных рубежах Российской империи, где имена и прозвища переходили из языка в язык, обрастая новыми значениями и окончаниями. Носитель фамилии Магомедомаров, скорее всего, потомок человека, которого в его среде называли «человеком Магомеда» или который носил составное имя, а затем при переписи или выдаче документов получил стандартную русскую фамилию.