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

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

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

Фамилия Тростенок — нечастая, её носители встречаются в основном в Беларуси, на Смоленщине и в Псковской области, а также среди потомков переселенцев в Сибирь и на Дальний Восток. Если ваш предок носил эту фамилию, скорее всего, его родня происходила из небольшой деревни у реки или озера, где водился тростник. Никаких дворянских корней или громких исторических личностей за этой фамилией не числится — она из тех, что прямо указывают на крестьянское или мещанское происхождение и на конкретный клочок земли, откуда пошёл род.