Фамилия Абдирахманов — типичный пример того, как в русском языке закрепилась арабская модель именования, пришедшая через тюркские народы. Её основа — мужское имя Абдирахман, которое восходит к арабскому Абд ар-Рахман (عبد الرحمن) — «раб Милостивого», то есть раб Аллаха. В исламе это одно из самых распространённых имён, образованных от эпитетов Всевышнего.

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

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

Географически фамилия тяготеет к южным регионам бывшего СССР: Казахстан, Кыргызстан, Узбекистан, а также к татарским и башкирским общинам. В России она встречается реже, чем Абдурахманов, но тоже фиксируется, особенно среди потомков переселенцев из Средней Азии. Социальный контекст прост: предки носителя фамилии были мусульманами, и имя указывало на религиозную традицию, а не на ремесло или место жительства. Никакого прозвища или профессии за этой фамилией не стоит — это чистая патронимика, перешедшая в наследственное родовое имя.