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