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

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

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

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