Фамилия Гандалиева — яркий пример того, как географическая привязка и этническая принадлежность могут стать основой для родового имени. Скорее всего, в её основе лежит прозвище или именование по месту жительства: Гандалий. Это слово, в свою очередь, восходит к топониму Гандалия — так называются несколько сёл в Ингушетии и Чечне. Жителя такого села, выходца оттуда, могли прозвать Гандалий, а его потомки получили фамилию Гандалиевы (в мужском варианте). Женская форма Гандалиева образована по стандартной русской модели через суффикс -а.

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

В русской ономастике такие фамилии относят к «топонимическим» — они не описывают профессию или внешность предка, а прямо указывают, откуда человек родом. Если предки Гандалиевых переселились в центральную Россию или на юг, их прозвище закрепилось как фамилия, и со временем утратило прямую связь с конкретным селом. Сейчас фамилия встречается в основном на Северном Кавказе, а также в среде переселенцев в других регионах России.

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