Фамилия Костинюк образована от имени Костиня. Оно является производной формой имени Константин, которое в переводе с греческого означает «стойкий, постоянный». В юности он заболел оспой, от которой лишился зрения и ожидал смерти. Одна христианка отнесла его в храм и омыла святой водой. Константин принял Крещение на Святой Горе Афон и захотел пролить свою кровь за Христа. Старец назначил ему пробыть в затворе в полном молчании, посте и молитве сорок дней и положиться на волю божью. При образовании славянских фамилий часто использовались уменьшительные суффиксы -онок/-енок, -енко, -ко, -ец, -ек, -ик, -чик, -еня, -ук/-юк и др. Таким образом, потомок человека, которого звали Костиня, со временем получил фамилию Костинюк. Так, в Книге памяти Пермской области упоминается Ярослав Михайлович Костинюк, родившийся в 1918 году в селе Добровляны Залещинского района Тернопольской области УССР.