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

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

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

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