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

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

Социальная история не указывает на знатное происхождение или принадлежность к духовенству. Предки носительниц — скорее всего, крестьяне, ремесленники или мелкие торговцы: имя Абдулла было одним из самых распространённых среди простых людей. Религиозный корень имени не делал фамилию привилегированной. В советское время, при массовой паспортизации, фамилия закрепилась в документах в русифицированной форме. Сегодня её можно встретить в Дагестане, Азербайджане, Узбекистане и среди диаспор этих народов.

Сравнение с однокоренными фамилиями — Абдуллаев, Абдуллин, Абдалов — показывает, что Абдиллаев и Абдиллаева заметно реже и локальнее. Этот вариант чётко маркирует регион, где в бытовой речи имя сократили до Абдилла. Если вы встретили фамилию Абдиллаева, её корни, скорее всего, ведут в азербайджанскую или дагестанскую среду, где форма «Абдилла» — не ошибка, а живая диалектная норма.