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