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

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

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