Гайдук (или Хайдуков) в XVII-XIX веков в южных славян называли повстанцев, партизан, борьбы против турецкого господства. На одном из этих храбрых бойцов, которые героически погиб вместе со своей семьей, говорится в поэме А. С. Пушкина, "Гайдук Hrizich". Позже, венгры называют легко вооруженных пехотинцев лакеев. В дореволюционной России мог получить прозвище Гайдук лакей высокий одетый обычно в венгерский или казачий костюм.
В южных и западных славян номинального "солдат" был "своего рода народный танец". Отсюда прозвище Гайдук может получить, и кто лучше танцует. В Тамбовской диалекте называется Гайдук сотрудника, рабочего, и в Смоленске - высокий мужчина.
чередованием т / х - довольно распространенное явление в украинском языке. Хайдук, в конце концов получил название Хайдуков.