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

Фамилия Абдулла — это не русифицированная форма с суффиксом, а чистое имя, ставшее фамилией. Такая модель характерна для народов, где фамилии закрепились поздно или передавались без изменений: у тюркских, кавказских и некоторых азиатских народов. Поэтому носители фамилии Абдулла в России — это чаще всего потомки выходцев из Средней Азии, Казахстана, Татарстана или Северного Кавказа.

Самый известный исторический носитель этого имени — Абдулла-хан II, узбекский хан из династии Шейбанидов, правивший в XVI веке. Он захватил Бухару и сделал её столицей государства Шейбанидов, которое простиралось от Самарканда до Хорезма. При нём к государству присоединили Ташкент, Балх, Фергану, Бадахшан, а борьба с Ираном за Хорасан шла с переменным успехом. Абдулла-хан провёл административные и законодательные реформы, поддерживал ремёсла, торговлю, архитектуру и литературу. Именно в его правление укрепились связи Средней Азии с Русским государством, Индией и Турцией.

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