Фамилия Андилохай сразу обращает на себя внимание своей необычной структурой. В ней нет привычных русских суффиксов -ов, -ев, -ин или -ский, что прямо указывает на её иноязычные корни. Перед нами, скорее всего, русифицированная запись фамилии, которая в оригинале звучала иначе, а на русскую почву попала через письменную фиксацию в документах.

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

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

География фамилии подтверждает кавказский след. Андилохаи встречаются в основном в южных регионах России — в Краснодарском крае и Ростовской области. Именно туда в XIX–XX веках активно переселялись горцы с Северного Кавказа. Сословно предки носителя, скорее всего, были крестьянами или ремесленниками, но точных документальных сведений об этом нет.

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