A mai Dohány utcának először a Károly körút és a Kazinczy utca közötti szakasza alakult ki 1802-ben, Tabakmacher (Dohánykészítő) néven, mely két év múlva Seiten Landstrasse (Oldalsó Országút) névre változott. 1817-ben Tabak Gasse, 1850-től Dohány utca lett e szakasz neve. A Kazinczy utcától a Rottenbiller utcáig terjedő rész az 1820-as években jött létre Felber Gasse néven. 1850-től Fűzfa utcának hívták.

1874-ben mindkét szakasz egységesen a Dohány utca nevet kapta. Valószínűleg a Tabak- macher Gasse 211. számú házban lakó Anion Prinder tubák- és dohánykészítő mester foglalkozásáról nyerte az utca nevét, azaz a Dohánykészítő utcából rövidült le Dohány utcára. A Dohány utca kezdettől fogva jelentős közlekedési útvonal volt. Gyakran vették erre útjukat a Hatvani kaputól az ország keleti részébe tartó és onnan érkező fogatok.

  * 2000 óta bontásra került házak.