Фамилия Абдулла образована от арабского мужского имени Абдулла, что в переводе на русский язык означает «раб Аллаха». Не исключено,что имя Абдулла может происходить от тюрко-монгольского «авдыл» - «переменчивый человек». В исторических документах упоминается Абдулла-хан II - узбекский хан (с 1583) из династии Шейбанидов, живший в XVI веке. Во время своего правления он захватил Бухару и сделал ее столицей государства Шейбанидов - государства, расположенного в Средней Азии с центрами в Самарканде, Бухаре, возглавлявшееся шейбанидами. Шейбаниды - династия узбекских ханов. При Абдулле государство Шейбанидов достигло наибольшего могущества: были присоединены Ташкент, Балх, Фергана, Хорезм, Бадахшан, велась успешная борьба с Ираном за Хорасан. Абдулла провел многочисленные законодательные и административные реформы, поощрял развитие ремесел и торговли, а также архитектуры и литературы. При Абдулле усилились связи Средней Азии с Русским государством, Индией и Турцией.