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

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

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

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