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

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

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