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

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

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

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