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

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

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

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

Дополнительных сведений о сословном происхождении или о конкретных известных носителях фамилии в открытых источниках нет. Можно лишь предположить, что предки носителей не принадлежали к высшей знати, так как фамилии на -ов у мусульманских народов часто получали крестьяне и горожане при советской паспортизации. Но это не умаляет ценности фамилии: она хранит в себе имя, которое веками несли люди, ставившие веру во главу угла.