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

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

Географически фамилия тяготеет к центральным и южным областям России, где болотистые низины и поймы рек давали повод для таких прозвищ. Встречается в старых документах по Тульской, Рязанской, Калужской губерниям. Фамилия недворянская, скорее всего, крестьянская или однодворческая — люди получали её по месту жительства, без связи с ремеслом или социальным статусом.

Интересно, что в некоторых диалектах «тростенец» — это ещё и вид растения, близкий к камышу, но не тростник. Ономастические словари (например, работы Б. Унбегауна) относят такие фамилии к разряду «топографических», то есть образованных от названий урочищ и природных объектов. Никакой сложной этимологии или заимствованного корня здесь нет — за фамилией стоит простое русское слово и конкретный пейзаж.