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

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

Несмотря на то, что имя Абдрахим — арабское, в Россию оно пришло через тюркские народы (татар, башкир). Поэтому фамилия Абдрахимов — одна из самых распространённых в Татарстане и Башкортостане. Например, в Башкортостане по частотности она входит в первую сотню фамилий. Носители этой фамилии — в основном потомки служилых татар, башкир, а также тептярей и мишарей, которые несли военную или ямскую службу и со временем получали фамилии по имени отца.

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