Фамилия Абдрахманов образована от мусульманского мужского имени Абдрахман, которое в переводе с арабского означает «раб Всемилостивого». Известным представителем фамилии является Асаф Кутдусович Абдрахманов (1918 — 2000 гг.) — старший лейтенант ВМФ СССР, командир бронекатера, Герой Советского Союза. Фамилия Абдрахманов образована от имени Абдрахман, которое является вариантом имени Габдрахман. Оно состоит из двух частей: «габд» и «рахман». Первая из них берет начало от арабского нарицательного «габде» со значением «раб, работник». Вторая часть имени Габдрахман восходит к прилагательному «рахман», которое в переводе с арабского языка на русский означает «милостивый, добродетельный». Таким образом, именование Габдрахман можно трактовать как «раб милостивого Аллаха». Вероятно, родители, нарекая ребенка именем Абдрахман, желали своему сыну стать достойным мусульманином. Потомок человека, которого звали Абдрахман, со временем получил фамилию Абдрахманов. Так, например, в Книге памяти Республики Татарстан упоминается Габдрахман Абдрахманов, родившийся в 1882 году в селе Чубуклы Заинского района Чистопольской области. В Книге памяти Павлодарской области содержится информация о Габдуали Абдрахманове, родившемся в 1891 году в Павлодарском районе, павлодарской области. Среди известных однофамильцев можно назвать Героя Советского Союза, героя Великой Отечественной войны Асафа Кутдусовича Адрахманова.