В основе фамилии – одна из его производных форм – личное имя Костюша. Само имя Константин имеет греческое происхождение и переводится на русский язык как «стойкий, постоянный». Это были притяжательные прилагательные с суффиксами –ович /-евич, -ок, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Костюша, со временем получил фамилию Костючок.