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