Фамилия Коростинский — типичный пример фамилии, образованной по польско-шляхетской или западнорусской модели с суффиксом -ский. Такие фамилии в XVII–XIX веках активно формировались у польской шляхты, украинской старшины, белорусской и русской знати, а также у духовенства. Суффикс -ский указывал на принадлежность к местности или владению: Коростинский — буквально «тот, кто из Коростина» или «владелец Коростина».

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

Спор между версиями решается в пользу топонимического происхождения: модель на -ский редко образуется напрямую от прозвища. Если бы предка звали Короста, фамилия была бы Коростин или Коростов, а не Коростинский. Скорее всего, первый носитель получил фамилию по названию имения или места рождения. Это характерно для мелкопоместной шляхты Речи Посполитой, которая брала фамилии от своих хуторов и деревень.

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

Сегодня фамилия редкая, её носители рассеяны по России, Украине и Беларуси. Разбор показывает: Коростинский — не случайное прозвище, а маркер определённого социального слоя и географического корня, который уходит в небольшие поселения западных земель.