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