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

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

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

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

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