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

Вероятнее всего, фамилия восходит к мужскому личному имени Элла. Имя это могло быть формой древнееврейского Элияху (Илья) в тюркской или кавказской среде, но есть и более прямое объяснение. У народов Средней Азии, в частности у узбеков и таджиков, имя Элла (иногда Алла) встречается как самостоятельное. Оно может быть связано с арабским «Аллах» — в таком случае имя имело сакральный оттенок, его давали в надежде на божественное покровительство. Однако носители фамилии Эллаев живут не только в Средней Азии, но и на Кавказе, особенно среди кумыков и лезгин. В кумыкском языке «элла» означает «народ» или «люди» — прозвище Элла мог получить человек, известный как предводитель или защитник общины.

Менее вероятная, но возможная версия — связь с тюркским словом «эл» (страна, родина) с добавлением аффикса -ла. В таком случае Элла — это «земляк» или «родич». Но даже если так, суффикс -ев окончательно закрепил фамилию в русском документообороте: при записи в метриках или советских паспортах к основе добавили стандартное русское окончание.

Географически фамилия Эллаев наиболее частотна в Дагестане, Узбекистане и Туркменистане. Встречается и у карачаево-балкарских народов, где имя Элла могло быть сокращением от Эльдар. В любом случае, перед нами фамилия-отчество: предок нынешних Эллаевых носил имя или прозвище Элла, а его дети стали Эллаевыми. Дворянского сословия за этой фамилией не числится — скорее всего, она принадлежала крестьянам или ремесленникам, но точных данных об этом нет.