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

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

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

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

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