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