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

Суффикс -ский в этой фамилии — классический признак дворянских или польско-шляхетских фамилий, но на деле он встречается и у крестьян, и у мещан. В XVI–XVII веках, когда на Руси активно шёл процесс закрепощения и учёта населения, люди, менявшие место жительства, часто получали фамилию по названию покинутой деревни. Так что предки Коростовских могли быть как помещиками, имевшими усадьбу в Коростове, так и обычными крестьянами, ушедшими на новые земли.

Само название Коростово, скорее всего, происходит от древнерусского слова «короста» — так называли кожную болезнь, паршу или струпья. В основе топонима лежит прозвище первого поселенца Короста — человека, возможно, перенёсшего эту болезнь или имевшего шершавую кожу. Неприятное прозвище в средние века было обычным делом: оно не несло оскорбления, а служило яркой приметой. Есть и менее вероятная версия — связь с диалектным «корост» (вид корзины или плетёнки), но она слабее, так как не объясняет форму «Коростово» как притяжательное название.

Правописание фамилии устойчиво: через О в первом слоге. Встречающийся изредка вариант Карастовский — это результат народной этимологии или описка, не имеющий отношения к исходному корню. Фамилия не относится к числу частых, но её носители встречаются в основном в центральных и западных регионах России, а также в Беларуси — там, где и находятся деревни с тем же названием.