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

Интересно, что фамилия сохранила архаичное произношение с «а» после плавного: Стралюк, а не Стрілюк. Это указывает на влияние северных или восточных говоров украинского языка, где «о» в закрытом слоге не перешло в «і», или на раннюю фиксацию фамилии до окончательного оформления фонетических норм. В польском языке схожее слово «strzał» (стрела) дало бы форму «Strzałuk», но украинская адаптация закрепила именно «Стралюк».

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

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