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

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

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