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

Женская форма фамилии образована по стандартному русскому шаблону: к основе Абделла добавили суффикс -ев (он характерен для фамилий от основ на мягкий согласный или на -а) и окончание -а, указывающее на женский род. Мужской вариант — Абделлаев. Такой способ русификации — переоформление восточного имени с помощью фамильного суффикса — встречается у многих народов бывшего СССР, исповедующих ислам: татар, башкир, чеченцев, ингушей, народов Дагестана. Именно в этих регионах фамилия Абделлаева встречается чаще всего.

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

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