Фамилия Кундухова — это русифицированная форма осетинской фамилии Къуындыхаты. Чтобы понять её смысл, нужно разобрать исходное осетинское прозвище. Оно образовано от прилагательного «къуындǽг», что в переводе означает «узкий». Скорее всего, так прозвали человека худощавого, узкого в плечах телосложения, то есть прозвище описывало внешность. Со временем это именование закрепилось как наследственное, а при переходе в русскую среду приобрело типичное окончание -ов, характерное для фамилий, отвечающих на вопрос «чей?».

Корни фамилии ведут в Северную Осетию. Книга памяти Республики Северная Осетия — Алания фиксирует несколько ранних представителей рода: Аузби Ахбердовича Кундухова (родился в 1885 году) и Джиорджи Эльбердовича Кундухова (родился в 1879 году) — оба из села Гизель. Самая известная фигура с этой фамилией — Мусса Алхасович Кундухов, российский генерал-майор, а впоследствии турецкий дивизионный генерал. Его биография — яркий пример сложной судьбы кавказского офицера XIX века, который после Кавказской войны эмигрировал в Османскую империю.

Обратите внимание на модель образования: осетинский суффикс -ат- (в форме Къуындыхаты) указывает на принадлежность к роду или потомкам, а русский суффикс -ов- выполняет ту же роль, адаптируя фамилию для документов на русском языке. Точное время появления фамилии Кундуховых установить сложно, но её осетинская основа и привязка к конкретным сёлам говорят о том, что род сформировался не позднее XVIII–XIX веков.