Фамилия Трастандецкая — редкая, и её происхождение не лежит на поверхности. В отличие от фамилий на -ов или -ин, образованных от имени или профессии отца, эта фамилия явно топонимическая: суффикс -цк- (в женском роде -цкая) указывает на связь с географическим названием. Носитель такой фамилии — человек, чьи предки происходили из места с основой «Трастандец-» или «Трастанда-».

Что это за место? Скорее всего, перед нами топоним польского, белорусского или украинского происхождения. В этих языках сочетание «Трастан-» может восходить к слову «траст» (тростник, камыш) или к личному имени. Вторая часть — «-дец» — характерна для названий поселений (ср. Городец, Островец). Возможна и версия, что «Трастандец» — это искажённое «Тростандец» или «Тростянец»: в славянской ономастике немало сёл и деревень с названием Тростянец (от «тростник»). Со временем начальное «Трос-» могло перейти в «Трас-» под влиянием местного говора или ошибки в документах.

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

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