Происхождением своего имени она обязана татарскому селению Эушта, князем которого был Тоян, призвавший в XVII веке русских в земли нынешнего города.
По всей видимости, коренные жители Томска селились именно здесь — в уютном месте на берегу Мавлюкеевского озера, которое в то время, задолго до строительства дамбы, было окраинной частью реки Томи. С момента основания улица носила имя Королёвской в честь одного из самых богатых купцов города — Евграфа Ивановича Королёва, позже разделившаяся на Большую и Малую Королёвскую — к югу и северу от современного «Паруса». А в 1929 году, во время уничтожения купеческих названий, улица получила нынешнее имя.