Фамилия Абдурахимов ведет начало от арабского составного имени Абдурахим. В исламской традиции такие имена строятся по модели «Абд» (раб) + один из эпитетов Аллаха. Первая часть — «Абд» — означает «раб Божий», «поклоняющийся», а вторая — «Рахим» — переводится как «милосердный», «милостивый», это один из 99 эпитетов Аллаха в Коране. Таким образом, полное значение имени — «раб Милосердного», то есть человека нарекли в честь одного из божественных атрибутов.

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

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

Носители фамилии Абдурахимов в России в основном сосредоточены в Татарстане, Башкортостане, а также в Оренбургской и Челябинской областях — на территориях исторического расселения тюркских народов. Сословная принадлежность предков могла быть разной: от крестьян и ремесленников до духовных лиц, поскольку имя Абдурахим часто давали в семьях, где чтили исламские традиции. Однако единого «дворянского» или «крестьянского» статуса у этой фамилии нет — она бытовала в разных слоях общества.