Фамилия Горостовский — наглядный пример того, как географическое прозвище обрастает фамильным суффиксом. Её основа — топоним Горостово (или Горостов), а формант -ский в русской традиции чаще всего указывает на дворянское или шляхетское происхождение, но не гарантирует его: в XIX веке такие фамилии массово получали выходцы из духовенства и мещане, менявшие фамилии при переездах.

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

В ономастических справочниках фамилия нечастотная. По модели образования она близка к Горостову, Горостовцеву и Горостинскому, но отличается именно суффиксом -ский, который в XIX веке часто присваивали семинаристам при поступлении в духовные училища. Если предки Горостовского были священниками или дьячками, фамилия могла быть искусственно создана в семинарии по названию родного села — обычная практика, описанная в работах Б. Унбегауна.

География бытования: фамилия встречается на западе России, в Беларуси и на Украине, что указывает на возможное польское или западнорусское происхождение. В польской традиции -owski тоже типичен для шляхты, но мог закрепиться и за крестьянами, взявшими фамилию по месту жительства.

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