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

Фамилия тюркская по происхождению, но с арабской корневой основой. Суффикс -ов/-ова в ней не славянский, а обрусевший вариант оформления фамилий у народов бывшего СССР — татар, башкир, узбеков, таджиков, казахов. В самой Средней Азии, на родине фамилии, она чаще бытует в форме Абдумоминов без суффикса, как отчество, а русский патронимический суффикс добавился при записи в советских документах. Поэтому Абдумоминова — не русская фамилия в классическом понимании, а адаптированная к русской грамматике тюрко-мусульманская.

Географически фамилия распространена в Узбекистане, Таджикистане, а также среди татар и башкир в России. Встречается реже, чем более популярные Абдуллаев или Абдурахманов, что указывает на происхождение от конкретного предка по имени Момин, а не от массового религиозного термина. В русском языке ударение, скорее всего, падает на третий слог: Абдумоми́нова, хотя в тюркских языках оно может смещаться.

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