Фамилия Абдулмукминов образована от имени Абдулмукмин, которое состоит из двух частей. Первая из них ведет свое начало от мусульманского мужского имени Абдула, которое в переводе с арабского означает «раб Аллаха». Вторая часть – Мукмин - вероятно, является диалектным вариантом имени Мумин, что в переводе на русский язык означает «верующий, правоверный, обеспечивающий безопасность». Иногда слово «мукмин» употребляется в значении «мусульманин». Таким образом, имя Абдулмукмин можно перевести как «правоверный, раб Аллаха». Таким образом, потомок человека, которого звали Абдулмукмин, со временем получил фамилию Абдулмукминов. Корень -огло/-оглу/-оглы (в переводе с тюркского «потомок, сын») типичен для турецких, гагаузских и прочих тюркских фамилий.