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