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