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

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

Встречается фамилия преимущественно на западе Украины, в Беларуси и среди потомков эмигрантов первой волны. В России она редка, что дополнительно подтверждает её привязку к Полесью и Волыни. Интересно, что в некоторых старых записях можно найти вариант «Коростошевский» с одним «с» (Коростошевский), но это, скорее всего, описка или упрощение при переписи.

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