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