Так, фамилия Гайдученко ведет свое начало от прозвища Гайдук. Прозвище Гайдук от слова «hajduk» («погонщик»), которое было заимствовано из венгерского языка. Вполне возможно, что основатель рода Гайдученко участвовал в этом движении. Кроме того, в Российском государстве XVIII-XIX вв. Гайдук - выездной лакей, обычно высокого роста, одетый в венгерский или казачий костюм. В таком случае прозвище Гайдук относилось к так называемым «профессиональным» именованиям, содержащим указание на род деятельности предка (вероятно, он служил лакеем в богатом доме). Не исключено также, что данная фамилия ведет свое начало от прозвища Гайда, которое восходит к аналогичному украинскому нарицательному. Поэтому прозвище Гайда мог получить активный, подвижный человек. Позже прозвище Гайдук, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.