Фамилия Костечук относится к распространенному типу славянских фамилий и образована от крестильного имени Константин. Крестильное мужское имя Константин в переводе с греческого на русский язык означает «стойкий, постоянный». В основе фамилии лежит народная форма этого имени – Костя. Суффикс –чук указывает на то, что фамилия формировалась в западных районах Украины или Белоруссии. Поэтому Костечук буквально понималось как «сын Кости».