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

Существует и другая версия, не столь популярная, но лингвистически возможная. Прозвище Корюшка могли дать человеку сутулому или тому, кто привык «корючиться» — то есть гнуться, ежиться. Глагол «корючиться» действительно бытовал в северных говорах, а чередование согласных ш/х/ч в корне — явление для русского языка обычное: от «корюха» до «корюшка» и «корючка» один шаг.

С точки зрения словообразовательной модели фамилия типична для северных и центральных регионов России: суффикс -ин указывает на принадлежность («чей?» — сын Корюшки). Такие фамилии часто возникали в крестьянской среде, где мирские имена и прозвища были в ходу до XVII века, а потом закреплялись как родовые. Фамилия Корюшкин — одна из тех, что не связана с дворянскими родами или знатным сословием, а отражает бытовую, живую народную традицию именования.

Интересно, что однокоренных фамилий — вроде Корюков, Корюхин, Корючков — сравнительно немного, и все они тяготеют к северо-западу и северу России. Это даёт дополнительный аргумент в пользу «рыбной» версии: корюшка — промысловая рыба именно в бассейне Белого моря, на Онеге, в Вологодчине. Так что предки Корюшкиных вполне могли быть рыбаками или жителями приозёрных деревень.