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