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

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

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