Основой фамилии Костынчук послужило имя Костя. Само имя Константин имеет греческое происхождение и переводится как «стойкий, постоянный».