Фамилия Корюкин формируется из прозвищ Koryuka, которая восходит к глаголу "koryuchitsya", что означает "согнуть дрожь". Вполне возможно, что прозвище было Koryuka человек, согнувшись лет или болезни.
Первое документальное упоминание о фамилии представителей Корюкина от века XVI. Например, известно из письменных источников Вологодского клерка и писец Корюкин Федор (1594). Koryuka в конечном счете получил название Корюкин.