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