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

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

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

В исторических документах фамилия встречается с XVI века. В 1545 году в Новгороде упоминается крестьянин Корочка. В 1626 году в Соли Вычегодской записан Сергей Коркин — вариант с усечением основы. Такие разночтения в написании характерны для периода, когда фамилии только закреплялись. О точном месте возникновения фамилии Корочкин говорить сложно: процесс шёл долго, и одна и та же прозвищная основа могла независимо появиться в разных регионах.

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