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

Словообразовательная модель здесь проста и прозрачна: к полному имени Магомедэмин добавили русский патронимический суффикс -ов, который в русском языке означает «сын такого-то» или «принадлежащий такому-то». Таким образом, Магомедэминов — это буквально «сын Магомедэмина». Такая конструкция типична для фамилий, возникших в XIX–XX веках на Северном Кавказе и в Закавказье, когда представители местных народов получали паспорта и записывались по русскому образцу.

Географически фамилия почти наверняка связана с Дагестаном. Именно в этой республике распространены двойные имена, начинающиеся с «Магомед» (Магомедрасул, Магомедшапи, Магомедкамиль). Вторая часть «Эмин» также популярна у народов Кавказа и Ближнего Востока. Скорее всего, предок носителя фамилии был аварцем, даргинцем или лезгином, и его личное имя Магомедэмин впоследствии закрепилось как родовое.

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