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

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

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

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