Із назвою міста пов'язана легенда, яку записав граф Л. О. Бобринський: «Якась-то дівчина провела воїнів через важкодоступне болото в тил до ворога. Вони перемогли тьму-тьмущу ворогів у кривавій битві, але дівчину не вберегли. Поховали воїни героїню над Тясмином і назвали її Смілою, а містечко Тясмин на її честь назвали Смілою».