Согласно эпиграфическому памятнику, вмонтированному в стену старинного Худуцкого минарета, аул Худуц был образован в 718 году хиджры, т.е. по мусульманскому летосчислению, что соответствует 1318 году по Григорианскому календарю. Причинами для строительства села послужили споры между тремя ханами из-за земельных владений. Территория которая в настоящее время числится за с. Худуц находилась на узле границ Ахтынского, кумухского ханств и Кайтагского уцмия.
До разрешения этих споров ханы договорились созвать совещание в присутствии Таркинского хана Амир-Шамхала.. По результатам совещания было принято решение отрезать от каждого ханства по I000 га земли, основать на этом месте населенный пункт из I2 хозяйств с подчинением Кумухскому хану. Для нового села решили послать по 4 семьи от каждого ханства, так образовалось с. Худуц.
Первыми жителями села Худуц были из села Рича Ахтынского района, из Кумуха и Кайтага.Следовательно жители нашего села являются потомками жителей трех народностей лакцев, агульце