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

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

С точки зрения словообразования фамилия Стыцук стоит в одном ряду с такими как Ковальчук, Бондарчук или Павлюк. Но её основа менее прозрачна, чем, скажем, у Шевчука или Ткачука, поэтому носитель часто теряется в догадках. Если смотреть по документам, эта фамилия встречается в основном в западных областях Украины — Ровенской, Волынской, Тернопольской, а также в приграничных районах Беларуси. Встречаемость невысокая, что говорит о локальном происхождении от конкретного прозвища.

Сословная принадлежность предков-Стыцуков, скорее всего, была крестьянской или казацкой. Суффикс -ук в классической украинской антропонимии — маркер простого происхождения, в отличие от фамилий на -ский, которые чаще носили шляхтичи или духовенство.