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

В осетинском языке множество фамилий, образованных от географических прозвищ: Дзугаев (от «дзуг» — стадо, пастух), Хугаев (от «хуг» — свинья, свинопас). Андаев стоит в том же ряду — прозвище закреплялось за человеком, переселившимся с равнины в горы или наоборот, либо за жителем конкретной долины. Важно, что в осетинской среде фамилии редко образовывали от личных имён напрямую, чаще — от прозвищ, указывающих на место, занятие или внешность.

Суффикс -ев (а не -ов) в данном случае не случаен. В русской адаптации осетинских фамилий суффикс выбирали по мягкости конечного согласного основы: «Анда» — основа на гласный, поэтому присоединяли -ев, а не -ов. Такое же правило работает в фамилиях Кудаев, Томаев, Гуцаев. Это косвенно подтверждает, что фамилия прошла через русское делопроизводство, а не сложилась стихийно в крестьянской среде.

Географически Андаевы встречаются прежде всего в Северной Осетии, особенно в Дигорском и Ирафском районах. Встречаемость за пределами Кавказа — единичная, что подтверждает локальный характер фамилии. Если ваш предок носил фамилию Андаев, с высокой вероятностью он был выходцем из осетинских равнинных селений, возможно, связанных с земледелием или скотоводством.

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