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

Сам корень, скорее всего, восходит к уменьшительной форме имени Степан (в украинском произношении — Степан, Стець, а в диалектах — Стиць). Переход «е» в «и» в безударной позиции — явление, частое в западных говорах: Стець → Стиць. Таким образом, Стицюк буквально означает «сын Стиця», то есть потомок человека по имени Степан. Это объяснение — самое прямое и вероятное.

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

Географически фамилия Стицюк плотно привязана к западным областям Украины: Волынь, Ровенщина, Хмельниччина, Тернопольщина. Встречается она и в соседней Беларуси (особенно в Брестской области), что объясняется историческими миграциями и общими диалектными зонами. В России фамилия редкая и, как правило, принадлежит потомкам переселенцев с Украины.

По сословной принадлежности предки Стицюков, вероятнее всего, были крестьянами или казаками. Фамилии на -юк в массе своей возникли в среде сельского населения в XVII–XIX веках, когда закреплялись прозвания по отцу. Никаких намёков на дворянство или шляхетское происхождение эта модель не несёт — это фамилия простого человека, имя которому дал дед или отец по имени Степан.

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