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

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

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

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

Таким образом, предки носителей фамилии Магомаевы — люди, чьего отца или деда звали Магомой. Это могли быть крестьяне, ремесленники, воины, но в любом случае — мусульмане Кавказа или Закавказья, у которых в XIX веке при записи в метрики или при советской паспортизации закрепилась фамилия по отцу.