Фамилия Абдумаминова образована от мужского имени Абдумамин, которое имеет арабские корни и составную структуру. Первая часть — «Абдул» или «Абд» — переводится как «раб», а вторая восходит к имени Мумин, то есть «правоверный». В сумме Абдумамин означает «раб Правоверного», то есть человека, покорного Богу. Такие имена широко распространены в исламской традиции, где сложные теофорные имена с частицей «абд» указывают на служение Всевышнему.

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

Фамилия не слишком распространена в России, её носители сосредоточены в основном в Узбекистане, Таджикистане и прилегающих регионах. Точное время и место возникновения рода Абдумаминовых установить сложно: процесс закрепления фамилий у мусульманских народов шёл неравномерно и в некоторых местах завершился только в XX веке. Поэтому для детальной генеалогии потребуются архивные изыскания.