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

Основа фамилии — «Строз-» — вызывает вопросы. Самый прямой путь: прозвище от глагола «строзить» или «строжить» (в украинских и белорусских говорах — «строжити», «стражыць»), то есть «сторожить», «караулить». Человек мог быть сторожем, охранником, либо его прозвали за бдительный, настороженный характер. В польском языке есть слово «stroż» (сторож), что тоже ложится в эту версию. Фонетически фамилия близка к польской «Stróżuk» или «Strożuk», но с заменой ż на з — явление обычное при переходе в восточнославянскую письменность.

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

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

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