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

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

Выбирая для ребенка имя Мадамин, родители вкладывали в него двойной смысл: надежность и связь с пророком. В традиционном мусульманском обществе имя напрямую задавало жизненный ориентир — стать достойным, богобоязненным человеком. Поэтому фамилия Мадаминов несет не просто отчество, а целую программу поведения, заложенную предками.

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