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