Фамилия Корочинский образована от аналогичного именования, которое, вероятнее всего, восходит к названию русского города Короча, расположенного в Белгородской области. Город основан в XVII веке на берегу реки Короча. Поселение Короча изначально возникло как небольшое русское оборонительное укрепление во времена набегов на Руст крымских татар. В те времена город имел другое название - Красный город на Короче, то есть «красивый город на Короче». Позднее название сократилось, и город стал называться просто Короча. Название реки Короча, которое восходит к диалектному слову «корочка», что означает «короткий приток реки». Также не исключено, что в основе именования Корочинский лежит название поселений Корочин (Астрахзанская область), Корочка (Белгородская и Курская области), Корочино (Польша) и др. Вероятнее всего, обладатель фамилии Корочинский был выходцем из города Короча или из селений с подобными названиями.