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

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

Бытование фамилии географически связано прежде всего с регионами, где исторически были сильны тюркские и мусульманские традиции: Дагестан, Чечня, Татарстан, Башкортостан, а также Средняя Азия. Встречается она и у азербайджанцев. В русских дворянских родах, вопреки распространённому мнению, эта фамилия не фиксируется — в отличие от более ранних татарских фамилий (например, Юсуповы), которые вошли в состав русского дворянства в XVI–XVII веках. Абдурахимбековы — фамилия более поздняя и социально иная: её носителями были не ордынские мурзы, а местная знать и духовенство среди горских и степных народов.

Приставка «абд-» в именах (Абдулла, Абдурахман, Абдурахим) — один из самых частых компонентов в мусульманском именослове. Она образовывала имена, означающие «раб такого-то качества Аллаха». Поэтому фамилии на «Абду-» — одни из самых распространённых в исламском мире, но именно сочетание с «бек» даёт региональную привязку: такая форма характерна для тюркоязычных народов Кавказа и Поволжья, где титул «бек» сохранял значение вплоть до XIX века как обозначение привилегированного сословия.

Таким образом, фамилия Абдурахимбековы — не древнерусская и не ордынская, а сравнительно поздняя, сформировавшаяся на стыке арабской письменной культуры и тюркской социальной иерархии, а затем адаптированная русской канцелярской традицией.