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

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

Есть и вторая, менее распространённая версия — от гидронима. Речка Коростынка (приток Волхова) дала название деревне, а затем и фамилии. В этом случае история та же: человек, живший на реке, получил прозвание Коростынский, а его дети закрепили его как родовое имя.

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

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