Фамилия Садуллаева — яркий пример фамилии, образованной от арабского имени-прозвища. Основа здесь — мужское имя Садулла, что в переводе с арабского означает «счастье Аллаха» (саад — счастье, удача + Аллах). Это теофорное имя, то есть содержащее отсылку к божеству, распространённое в мусульманских культурах. Женское окончание -а указывает на то, что перед нами форма, принадлежащая женщине (дочери или жене), но сама фамилия передаётся по мужской линии. Мужской вариант — Садуллаев.

Словообразовательная модель проста: к основе Садулла добавили русский патронимический суффикс -ев, который в тюркских и кавказских фамилиях часто заменяет исконные окончания. Это произошло в XIX–XX веках при массовой паспортизации, когда нерусские имена и прозвища адаптировали под стандарты Российской империи, а затем СССР. Суффикс -ев (а не -ов) стоит после мягкого согласного «л», что типично для фамилий, образованных от имён на -а, -я.

Географически фамилия Садуллаева чаще всего встречается среди народов Кавказа и Закавказья — особенно у азербайджанцев, дагестанцев (лезгины, аварцы), а также у чеченцев и ингушей. Встречается она и у татар, и у народов Средней Азии, но реже. Таким образом, предки носителя фамилии с высокой вероятностью были мусульманами, и имя Садулла им дали в честь религиозного понятия, возможно, в знак благодарности за долгожданного ребёнка.

В отличие от многих фамилий, где корень со временем стёрся, здесь значение прозрачно и сегодня. Интересно, что в некоторых диалектах имя Садулла могли произносить как Садула, без удвоенной «л» — это отражалось и в написании фамилии. Поэтому вариант Садулаев встречается как равноправный, хотя форма с двумя «л» фиксируется чаще.

Кем были предки? Судя по модели образования, это не княжеская или дворянская фамилия, а крестьянская или ремесленная — имя-прозвище давалось человеку, а не роду. Никаких указаний на сословную принадлежность корень не даёт: Садулла мог быть и пастухом, и торговцем, и муллой.