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

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

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

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