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