Фамилия Вандюк — украинская по происхождению, и главный маркер здесь суффикс -юк. В украинской ономастике он выполняет ту же роль, что русские -ов/-ев: указывает на родство или принадлежность, буквально «маленький», «сын» или «ученик» того, кто назван в корне. То есть Вандюк — это «сын Ванды» или «тот, кто имеет отношение к Ванде». Но слово «Ванда» в данном случае — не женское имя, а рыболовная снасть.

В южнорусских и украинских говорах «ванда» — это род большой верши, морды, сплетённой из лозы, для ловли рыбы в ярах и омутах. Рыбаки ставили такие ловушки на быстрых речках, и прозвище Вандюк могли дать тому, кто промышлял именно этим способом, делал снасти или славился удачливым ловом. Суффикс -юк, прирастая к основе, закреплял за человеком профессиональное прозвище, которое со временем перешло в фамилию.

Менее вероятная, но допустимая версия связывает фамилию с западнославянским именем Ванда (сокращение от Вацлав или самостоятельное имя). Однако для украинской среды такое имя нехарактерно, а вот рыболовный термин «ванда» широко бытовал в диалектах Поднепровья и Полесья. Поэтому версия с прозвищем рыбака выглядит правдоподобнее.

Фамилия Вандюк встречается преимущественно на западе Украины — в Волынской, Ровенской, Тернопольской областях, а также среди украинской диаспоры в Канаде и США. В России она редка и почти всегда указывает на украинские корни предков. Сословной привязки нет: Вандюками могли быть и казаки, и крестьяне, и мещане — фамилия образовалась в среде, где рыболовство было подсобным или основным промыслом.