Гайдуком (или Хайдуком) в XVII-XIX веках у южных славян называли повстанца, партизана, борющегося против турецкого владычества. Позднее у венгров гайдуками назывались легко вооруженные пехотинцы. А в дореволюционной России прозвище Гайдук мог получить выездной лакей высокого роста одетый обычно в венгерский или казачий костюм. У южных и западных славян нарицательное «гайдук» имело значение «род народной пляски». Поэтому прозвище Гайдук мог получить и тот, кто лучше всех танцевал. Чередование г/х – довольно частое явление в украинском языке. Таким образом, потомок человека, обладающего прозвищем Хайдук, со временем получил фамилию Хайдуков.