Фамилия Абдалиева — женская форма, мужской вариант — Абдалиев. Её основа восходит к мужскому имени Абдали, которое является краткой, разговорной формой от арабского «Абд-Аллах» (عبد الله), что означает «раб Аллаха» или «слуга Божий». Это одно из самых распространённых теофорных имён в мусульманском мире, и его полные варианты — Абдулла, Абдулло, Абдалла — дали начало множеству фамилий у народов, исповедующих ислам.

В фамилии сработала смешанная модель: к восточной основе добавлен русский патронимический суффикс -ев (вариант -ов после шипящих и мягких согласных) и окончание женского рода -а. Однако здесь есть важное отличие от славянских фамилий вроде Иванов, где суффикс прямо указывает на отца. При паспортизации народов Кавказа, Средней Азии и Поволжья в XIX–XX веках этот суффикс часто выполнял чисто формальную роль — превращал личное имя в наследственную фамилию, адаптируя её под русскую грамматику. Поэтому предки носительницы фамилии могли быть кем угодно: крестьянами, ремесленниками или духовными лицами, но их объединяло то, что родоначальника звали Абдали.

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