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

Сам корень фамилии связан с почитанием святого Константина. В житии рассказывается, что в юности он заболел оспой, потерял зрение и ожидал смерти. Одна христианка отнесла его в храм и омыла святой водой. После этого он принял Крещение на Святой Горе Афон и захотел пролить свою кровь за Христа. Старец назначил ему провести сорок дней в затворе, в полном молчании, посте и молитве, положившись на волю Божью. Однако в быту имя Константин постоянно сокращали: Костя, Костик, Костюк, а от них уже образовывали новые уменьшительные формы, в том числе Костиня.

Модель с суффиксом -юк встречается реже, чем привычные -ов/-ев или -ин, поэтому фамилия Костинюк сохраняет отчётливый региональный колорит. В документах её носители встречаются преимущественно на западноукраинских землях. Например, в Книге памяти Пермской области упомянут Ярослав Михайлович Костинюк, родившийся в 1918 году в селе Добровляны Залещинского района Тернопольской области УССР. Эта запись подтверждает, что фамилия бытовала в Поднестровье — зоне активного смешения украинских и польских антропонимических традиций.

Таким образом, фамилия Костинюк не несёт в себе указания на профессию или прозвище предка — она целиком восходит к личному имени. Её носитель — потомок человека по имени Костиня, то есть, в конечном счёте, потомок Константина.