Фамилия Кундухова представляет собой русифицированный вариант фамилии Къуындыхаты. В свою очередь, фамилия Къуындыхаты, вероятнее всего, образована от аналогичного прозвища, восходящего к прилагательному «къуындǽг». Оно в переводе с осетинского языка на русский означает «узкий». Вероятно, именование Къуындыхаты отражает особенности внешности его обладателя. Так могли назвать человека, худощавого телосложения. Таким образом, потомок человека, которого звали Къуындыхаты, со временем получил фамилию Кундухова. Представители фамилии Кундуховых встречаются в различных исторических источниках. Так, в Книге памяти Республики Северная Осетия - Алания упоминаются Аузби Ахбердович Кундухов, родившийся в 1885 году в селе Гизель, Джиорджи Эльбердович Кундухов, родившийся в 1879 году там же. Среди известных однофамильцев можно назвать российского генерал-майора, турецкого дивизионного генерала Муссу Алхасовича Кундухова. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Кундуховых можно лишь на основании серьезных генеалогических исследований.