Фамилия Костына образована от имени Костя — народной, обиходной формы крестильного имени Константин. Греческое слово, лёгшее в основу, означало «стойкий, постоянный». Такие уменьшительные имена в XV–XVII веках были нормой для крестьян и посадских людей: полное церковное имя в быту заменяли короткой формой, от которой позже и возникла фамилия.

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

Скорее всего, основатель рода был человеком из простого сословия. Фамилии на -ин в массе своей носили крестьяне и ремесленники, а не дворяне. Однако процесс формирования фамилий растянулся на несколько столетий, и без глубоких генеалогических изысканий (с привлечением писцовых книг, ревизских сказок, метрических записей) точно определить место и время возникновения конкретной ветви Костыных невозможно.

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

Географически фамилия Костына встречается по всей России, но заметно чаще — в центральных и южных регионах, а также на Украине и в Беларуси. Это косвенно подтверждает её народное, а не книжное происхождение: имя Костя в этих землях было особенно распространено.