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

Модель образования фамилии — без суффикса. В русском языке фамилии на -я (-а) от восточных имён встречаются, но редко. Обычно к основе добавляли -ов или -ев (Абдулялев, Абдуллин). Здесь же мы видим почти полное сохранение исходной формы. Это может говорить о позднем оформлении фамилии — в XIX — начале XX века, когда в некоторых регионах (Закавказье, Средняя Азия, отчасти Поволжье) фиксация фамилий происходила без русификации. Фамилия могла закрепиться у азербайджанцев, татар, крымских татар или народов Дагестана.

В русском написании встречаются варианты Абдуляля и Абдулляля. Двойная «л» в середине — попытка передать арабскую удвоенную согласную. В бытовой речи ударение чаще падает на последний слог — Абдуляля́, что соответствует акцентуации исходного имени.

Носители фамилии Абдуляля — это потомки людей, носивших имя Абдуляля. Скорее всего, это были крестьяне или ремесленники, так как фамилия не содержит указаний на сословную принадлежность. В дворянской среде такие фамилии не встречались. Искать корни стоит в регионах традиционного ислама на территории бывшей Российской империи.