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

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

Географически фамилия закреплена в среде татар, башкир и других тюркоязычных народов Поволжья и Урала. Именно там, при переписях XIX века, исламские имена через русскую канцелярию получали фамильные суффиксы. У казахов фамилия встречается реже — у них оформление чаще шло через суффиксы -улы/-кызы или вовсе без суффикса.

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