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

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

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

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