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

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

Географически фамилия чаще всего встречается в Татарстане, Башкортостане, в Оренбургской и Челябинской областях, а также среди ногайцев и астраханских татар. Встречаются и варианты написания: Абдрахманов, Абдрахман, Абрахман. Но именно форма Абрахманов — результат естественного фонетического упрощения, которое произошло ещё в XIX веке. Если предок нёс эту фамилию, он почти наверняка был мусульманином, а его отца звали Абдрахманом — именем, которое давали в честь одного из сподвижников пророка Мухаммеда.

Других версий происхождения, кроме как от арабского имени, у фамилии нет. Попытки связать её с тюркским «абрах» (яма, ров) или с русским «брахман» лишены смысла: ни в одном ономастическом словаре (ни у Унбегауна, ни у Никонова) такие гипотезы не встречаются. Это чистый случай адаптации восточного имени через русскую канцелярию.