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

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

Существует и альтернативная гипотеза — связь с древним племенем аланов. Согласно ей, «Аландар» могло быть составным именем вроде «дар аланов» или «принадлежащий алану». Однако для такого объяснения нет устойчивых параллелей в исторических источниках, а тюркская версия проще и логичнее с точки зрения живой разговорной практики. Географически фамилия Аландарева чаще всего фиксируется в южных регионах России и в Закавказье — это подтверждает её вероятное происхождение из зоны контакта славянских и тюркских народов, где прозвища складывались из понятных местному населению корней.