Dabartinė Traidenio gatvė atsirado cariniais laikais. Nežinia, kaip ji vadinta iš pat pradžių, tačiau vokiškame 1915 m. žemėlapyje vakarinė šios gatvės dalis įvardyta Bulgarų gatve (Bulgarskastrasse), o rytinė – Borodino gatve (Borodinostrasse) žymaus 1812 m. rusų mūšio prieš Napoleoną garbei.
1916 metų miesto plane Borodino gatvė staiga virsta Antrąja Bulgarų gatve (Bulgarsichestrasse), o senoji Bulgarų gatvė gauna Pirmosios Bulgarų gatvės pavadinimą.
Visuose lenkmečio žemėlapiuose gatvė vadinama Lietuvių gatve, beje, tuo pačiu pavadinimu ji figūruoja ir to meto lietuviškuose miesto planuose.
1939 metais, lietuviams atgavus Vilnių, Lietuvių gatvė pervadinama Traidenio gatve, nors 1938 m. išleistame lietuviškame miesto plane jai buvo siūlytas Vasario 16-osios gatvės pavadinimas.
Antrojo pasaulinio karo metais išleistuose vokiškuose planuose gatvė taip pat vadinama Traidenio gatve (Traidenis strasse), nors lenkų planuose (pavyzdžiui, 1943 m. žemėlapyje) ji vis dar lieka Lietuvių gatve (Litewska).
Sovietai ryžosi pervadinti Traidenio gatvę tik po karo (1944 m. rusiškame žemėlapyje ji dar Traidenio gatvė). O 1957 m. plane – jau Jankos Kupalos gatvė – gudų rašytojo ir literato garbei.