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

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

Встречается также вариант написания Гандахов, но он менее точен по отношению к исходному названию села. Носители фамилии — почти поголовно осетины, в основном из числа жителей Куртатинского ущелья и тех, кто переселился во Владикавказ и другие города. Фамилия не имеет отношения к тюркским или славянским корням, хотя внешне выглядит как типичная русская фамилия на -ов. Её уникальность именно в привязке к конкретному аулу, что делает каждого Гандахова потомком жителей одного из древних селений Центрального Кавказа.