Фамилия Маллаева образована от мужского имени Малла, которое чаще всего считают фонетическим вариантом арабского слова «мулла». В исламской традиции мулла — это образованный человек, учитель и наставник, хотя в иерархии духовенства этот титул относился к низшему чину, и его обладатели не всегда имели специальное теологическое образование. Таким образом, основатель рода Маллаевых, скорее всего, носил либо почётное прозвище, либо имя, указывающее на его религиозную или образовательную роль в общине.

Суффикс -ев в фамилии указывает на принадлежность: потомок Маллы. Это стандартная модель для фамилий, образованных от имён на мягкий согласный или на -а. В данном случае конечный гласный основы отпал, и к корню Малл- прибавился суффикс -ев.

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

Фамилия Маллаева распространена преимущественно на Северном Кавказе, особенно в Чечне и Ингушетии. Документальные подтверждения этому есть: в чеченских источниках упоминаются Алха Хамидович Маллаев (1953 г.р.), Баймутдин Маллаев (1919 г.р.) и Балауди Баудинович Маллаев (1955 г.р.). Эти записи показывают, что фамилия укоренилась в регионе как минимум с начала XX века.

Как и большинство фамилий, Маллаева не возникла в один день. Точное время её появления можно установить только через углублённые генеалогические изыскания, но ясно одно: в основе лежит либо духовное звание, либо внешняя примета предка, а суффикс сделал из личного имени родовое.