Фамилия Трастовская почти наверняка — фонетический вариант фамилии Тростовская. Такое чередование гласных в корне не редкость: в устной речи безударное «о» часто звучит как «а», а при оформлении документов эта замена закреплялась на письме. Поэтому искать корни Трастовских нужно в прозвище Трость.

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

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

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