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

Корень «костал» или «косталь» ведет к нескольким версиям. Самая прямая — от польского kostal, что значит «мотыга» или «кирка», либо от kostka («кость», «кубик»). В таком случае прозвище Косталь могли дать человеку, работавшему с землей (землекопу, каменотесу) или, в переносном смысле, упрямому, «костлявому» человеку. Менее вероятна, но возможна связь с латинским costalis («реберный», «боковой») — так могли называть человека с заметной особенностью телосложения или, в медицинском контексте, того, кто лечил ребра.

Фамилия не массовая, но встречается в западных регионах России, на Украине и в Беларуси. В польских метриках XVII–XVIII веков фиксируются Костальские из Мазовии и Подляшья, что подтверждает шляхетские корни: многие мелкие дворяне носили фамилии по названиям хуторов или урочищ, где стоял их дом. Если фамилия образована от топонима, то исходным пунктом могло быть село Косталы или Косталево — такие названия есть в Польше и на западе Украины.

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

Сегодня фамилия редкая, но не исчезнувшая: её можно встретить в Москве, Санкт-Петербурге и на юге России, куда предки могли переехать в XIX–XX веках.