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

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

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

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