Фамилия Абдуллаев образована от арабского мужского имени Абдулла, что в переводе на русский язык означает «раб Аллаха». Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Абдуллаевы способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Фамилия Абдуллаев восходит к мусульманскому мужскому имени Абдула, которое образовано от abd allah и переводится с арабского как «раб Аллаха, раб Божий». Фамилия Абдуллаев образована от арабского мужского имени Абдулла, что в переводе на русский язык означает «раб Аллаха». Таким образом, потомок человека, которого звали Абдулла, со временем получил фамилию Абдуллаев. Так, из Сведений ДКНБ РК по Южно-Казахстанской области известен узбек Абдуллаев Рустем, который родился в 1885 году (Южно-Казахстанская обл., Сузакский р-н, 5 аул). А в Книге памяти Астраханской области отмечен татарин Абдуллаев Алибай Магжанович, рожденный в 1884 году.