Фамилия Хростовская или Хростовский звучит как типичная фамилия польского или западнорусского происхождения, образованная по модели с суффиксом -ский. Такие фамилии в XVI–XVIII веках закреплялись за шляхтой, а позже — за духовенством и крестьянами, получившими фамилии при переписях. Основа здесь — Хрост-, что сразу отсылает к корню «хрост» в значении «хворост», «сухие ветки», «кустарник». В польском языке chróst (читается как «хруст») означает именно хворост, мелкий сушняк, а также — в переносном смысле — густой кустарник, чащу.

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

Есть и более бытовая, прозвищная версия. В славянских говорах «хрост» могло быть прозвищем для человека сухощавого, жилистого, похожего на хворостину, либо для того, кто жил в лесистой, заросшей местности. В польском языке слово chróst также имело ироничное значение «мелкий, незначительный человек» — в таком случае фамилия могла быть дана как охранительное прозвище, чтобы отвести от носителя настоящую беду.

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

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