Фамилия Корочевская образована от прозвища Корочевский. Оно же, скорее всего, восходит к названию реки Короча, притока Северского Донца. Известно, что на ее берегу в 1638 году был основан город Короча. В исторических документах есть сведения, что Петр I дважды побывал в этом городе - в 1701 и 1709 годах. Не исключено также, что прозвище Корочевский связано с названием Корочевского уезда Тверской губернии. Сами топонимы, предположительно, происходят от русского прилагательного «короткий», то есть «краткий, недлинный, недолгий». Таким образом, вполне вероятно, что основатель рода Корочевских родился и жил некоторое время в одном из этих мест. Согласно другой гипотезе, фамилия Корочевская ведет свое начало от прозвища Корочь, в основе которого лежит аналогичное нарицательное. Даля оно трактуется как «сеть с обручем, которая расставляется на реке для ловли уток». Исходя из этого, можно предположить, что прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека: возможно, предок современного носителя фамилии Корочевская был охотником.