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

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

С географической точки зрения фамилия Абдурахмнов типична для регионов с мусульманским населением: Татарстан, Башкортостан, Дагестан, Чечня, а также Средняя Азия. Предки носителя фамилии, скорее всего, были людьми верующими — имя Абдурахман давали в честь одного из сподвижников пророка Мухаммеда, поэтому в роду могли быть муллы, учителя или просто уважаемые старейшины. Ремесленной или сословной привязки здесь нет: фамилия образована от личного имени, а не от прозвища или профессии.

В русских ономастических справочниках, например у Б. Унбегауна, фамилии на -ов от арабских имён считаются поздними — они появились в XIX–XX веках, когда у народов Российской империи начали массово закрепляться фамилии по отчеству. Абдурахмнов — не исключение: это не древняя родовая фамилия, а относительно новая, фиксирующая имя предка, жившего не более 4–5 поколений назад.