Фамилия Кудухова образована от тюркского слова «кудух» - «колодец». Согласно этому, можно предположить, что основатель рода Кудуховых был мастером, который рыл колодцы. Среди известных однофамильцев — Бесик Серодинович Кудухова (родился 15 августа 1986 года в Республике Южная Осетия) — российский борец, чемпион мира и Европы 2007 года, бронзовый призёр летних Олимпийских игр 2008 года в Пекине в вольной борьбе в категории до 55 кг. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Кудуховых можно лишь на основании генеалогических исследований.