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

География фамилии широка, но основная масса носителей сосредоточена в регионах с традиционно мусульманским населением: в Татарстане, Башкортостане, Дагестане, а также в Средней Азии (Узбекистан, Таджикистан). В русских переписях фамилия фиксируется с конца XIX века, когда у народов Поволжья и Кавказа начался массовый переход к русским фамилиям по отчеству. Интересно, что в дореволюционных метрических книгах можно встретить написание «Абдурахимова» через «ъ» — Абдурахимъова, что отражало твёрдый знак после согласной в окончании.

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

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