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