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

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

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

С точки зрения социальной истории, предки современных Абдуллоевых вряд ли принадлежали к знати. Фамилии на -ов/-ев в среде мусульманских народов часто получали простые люди при оформлении документов в XIX — начале XX века, особенно во время переписей населения или призывов в армию. Имя Абдулло было настолько популярным, что фамилия не указывает на конкретное ремесло или сословие — это «фамилия-отчество», которая рассказывает лишь о том, что предка звали Абдулло.