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