Фамилия Вастюк — характерный пример украинской модели образования фамилий с помощью патронимического суффикса -юк. Этот суффикс, широко распространённый на западе и в центре Украины (Волынь, Подолье, Галичина), указывает на происхождение от личного имени или прозвища: Вастюк — буквально «сын Вастя» или «потомок Вастя». В отличие от русских фамилий на -ов/-ев, где ударение чаще падает на окончание, украинские фамилии на -юк обычно сохраняют ударение на основе, что и делает эту фамилию фонетически узнаваемой.

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

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

Географически фамилия Вастюк сегодня встречается в основном на западе Украины — в Ровненской, Волынской, Хмельницкой областях, а также в приграничных районах Беларуси. В России она редка, но может попадаться среди потомков переселенцев с Украины конца XIX — начала XX века. В дореволюционных метрических книгах фамилия чаще всего фиксировалась в форме «Вастюк» без вариантов, что говорит о её устоявшемся написании уже к XVIII веку.

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