З
давніх давен на території нинішнього села Тростянець було невелике
поселення. Легенда розповідає, що тут жили два брати на прізвисько
Трості. Під час нападу монголо-татар брати очолили захист свого села.
Один із братів загинув. На честь нього і назвали село Тростянець.