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

Фамилию образовали по русской модели: к имени Абдинбек добавили патронимический суффикс -ов, который на Кавказе и в тюркоязычной среде прижился вместе с документами Российской империи в XIX — начале XX века. То есть Абдинбеков буквально означает «сын Абдинбека» или «из рода Абдинбековых». Суффикс -ов здесь стандартный, без региональных особенностей, в отличие от азербайджанских -лы или кумыкских -ланы.

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

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

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