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

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

Если смотреть на словообразовательную модель, суффикс -ов указывает на русификацию фамилии в XIX–XX веках, когда при переписях и паспортизации тюркские имена получали русские окончания. В самой Средней Азии до советского времени фамилий в современном понимании не было — существовали родовые имена или патронимы (отчества). Абдирахимов — это как раз застывшее отчество, ставшее фамилией.

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

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