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

У основы два равноправных объяснения, и оба по-своему убедительны.

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

Вторая версия выводит прозвище из глагола «корючиться» — гнуться, ёжиться, сжиматься. В таком случае Корюхом могли прозвать сутулого или скрюченного человека. Чередование «ч/х» в корне (корюч-иться — Корюх) для русских говоров явление обычное, фонетически закономерное.

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

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