Фамилия Корюхины (в документальной форме — Корюхин) принадлежит к распространённому типу русских фамилий на -ин. Суффикс -ин указывает на принадлежность: Корюхин буквально значит «сын Корюхи» или «человек из рода Корюхи». Основа фамилии — мирское имя или прозвище Корюха.

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

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

Фамилия Корюхин — не единственная в этом гнезде. К ней примыкают Корюков, Корюкин, Корюхов и более редкая Корюхинский. Все они восходят к одной основе — корюх-/корюк-, но различаются суффиксами, что говорит о разном времени и месте оформления фамилий. Корюхин, скорее всего, оформился в северных или центральных областях России, где суффикс -ин был основным способом образования фамилий от имён на -а/-я.

Точное время возникновения фамилии Корюхин установить сложно: процесс закрепления фамилий на Руси растянулся на несколько столетий. Однако ясно, что перед нами не случайное прозвище, а устойчивое родовое имя, которое прошло путь от мирского имени или бытовой характеристики до официальной фамилии, сохранившей память о своём первом носителе.