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

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

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