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