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

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

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

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