Фамилия Корочкина образована от прозвища Корочка, в основе которого лежит нарицательное «корка». (о недопеченном хлебе)», «Корка на корку упала, а мякишу не стало», «Хороша бы хлеб - соль, да одни корочки», «Пирог ядучи, вспомяни и сухую корочку», «Корочка не хлеб, ее бросить не грех», «Кинь корочку на гору, придет к тебе напору», «С корочки на корочку перебиваемся». Скорее всего, прозвище Корочка получил бедный человек, вынужденный есть черствый хлеб. В переносном смысле, это прозвище могло указывать на «чёрствый» характер предка. Прозвища и фамилии, связанные со словом «корка», были популярны среди крестьян. Так, в исторических документах упоминаются: Корочка, крестьянин, 1545 г., Новгород; Сергей Коркин, крестьянин, 1626 г., Соль Вычегодская. Таким образом, потомок человека, обладающего прозвищем Корочка, со временем получил фамилию Корочкина.