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

Давая сыну такое имя, родители желали ему стать достойным мусульманином, живущим по законам веры. Имя подчеркивало смирение перед Богом и надежду на его милосердие. Фамилии на -ов/-ев у татар и башкир, как и у русских, закрепились в XIX — начале XX века, в основном после введения всеобщей переписи населения. Процесс этот был длительным, поэтому точно определить место и время возникновения конкретной ветви рода Абдрахимовых можно только по генеалогическим документам.

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