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

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

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