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

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

Географически фамилия Мадаминова чаще всего встречается среди народов Средней Азии — узбеков, таджиков, а также у татар и башкир. Процесс закрепления фамилий в этих регионах был длительным и неоднородным: у оседлого населения они фиксировались в XIX–XX веках, у кочевых групп — позже, при советской паспортизации. Поэтому окончательно говорить о точном месте и времени возникновения рода Мадаминовых можно лишь на основании генеалогических исследований, обращённых к конкретной семейной истории.