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

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

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

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