Фамилия Коростышевская — один из тех случаев, когда географическая привязка почти очевидна, но всё же оставляет пространство для споров. В основе, скорее всего, лежит название города Коростышев в Житомирской области Украины. Такую фамилию могли дать выходцу из этих мест: «Коростышевский» — человек, родом из Коростышева. Подобная модель образования через суффикс -ский/-ская типична для фамилий, указывающих на географическое происхождение, и часто встречалась в среде польской и украинской шляхты, а затем закрепилась и у других сословий.

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

Суффикс -ская указывает на женскую форму фамилии — носительница принадлежит к роду Коростышевских. Сама фамилия — достаточно редкая, и в исторических документах встречается нечасто. Например, в Книге памяти Магаданской области упомянут Михаил Маркович Коростышевский, 1909 года рождения, уроженец Днепропетровска. Среди известных однофамильцев — режиссёр Максим Павлович Коростышевский.

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