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

Название «корюха» в Вологодской области означало корюшку — небольшую рыбу из семейства лососёвых. Эта географическая привязка важна: фамилия Корюхина имеет отчётливый северный след и чаще всего встречается в бывших владениях Великого Новгорода и в Поморье, где корюшка была обычной промысловой рыбой. Если ваши предки носили эту фамилию, можно предположить, что они жили на Русском Севере, а само имя Корюха могло быть связано с рыбным промыслом или просто с местной природой.

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

Фамилия образована по продуктивной модели на -ин, которая в русском языке указывает на принадлежность: «чей?» — Корюхин, то есть сын или потомок Корюхи. Ударение падает на второй слог — Корю́хина, что характерно для фамилий, образованных от трёхсложных основ с гласной «ю» в середине. В документах XVIII–XIX веков фамилия встречается в формах Корюхин и Корюхина — в зависимости от пола носителя.

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