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

Корень фамилии — Баст- — менее прозрачен, чем суффикс. Самая вероятная версия связывает его с прозвищем или уменьшительной формой имени Севастьян. В украинской народной традиции полные имена часто сокращали до одного-двух слогов: от Севастьян (через форму Севасть) вполне могло возникнуть Басть, а затем и Бастюк. Фонетически переход «Севасть» в «Басть» объясняется усечением первого слога и упрощением группы согласных — явление, типичное для живой речи. Менее распространённая гипотеза выводит основу от диалектного глагола «бастувати» (бастовать, протестовать), но в таком случае фамилия скорее имела бы суффикс -енко или -ук, а не -юк, да и смысл прозвища получился бы слишком книжным для крестьянской среды XVIII–XIX веков.

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

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