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

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

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

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

Встречаемость фамилии невысокая, она редкая. Основные очаги — Вологодская, Архангельская и Кировская области, что подтверждает связь с северными говорами. В документах XVII–XVIII веков можно найти крестьян Корюковых в устюжских и тотемских погостах — там прозвище фиксировалось как нецерковное имя. Сословно фамилия почти наверняка крестьянская, без дворянских ветвей.