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