Фамилия Абдульминов — тюрко-мусульманская по происхождению, и её разбор стоит начать с имени, а не с суффикса. В основе лежит арабское имя Абдуль-Мин, что означает «раб Мина» (Мин — одно из имён Аллаха в исламской традиции, хотя встречается редко). Полная форма имени — Абдульми́н (عبد المن), где первая часть «абд» переводится как «раб» или «слуга», а вторая — эпитет Всевышнего. Таким образом, фамилия буквально означает «потомок того, кто служит Мину».

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

Географически фамилия тяготеет к регионам Поволжья и Приуралья — Татарстану, Башкортостану, Оренбургской области. Встречается она и в среде казахских родов, но там чаще фиксируется вариант Абдульминов без изменений, либо с казахским окончанием -ұлы (Абдульминұлы). В России носители фамилии — в основном потомки служилых татар или крестьян-мусульман, которые в XVIII–XIX веках несли военную или ямскую службу, а затем оседали на земле.

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