Gaten ble nyregulert etter Bergensbrannen 1916, og fikk navnet Fortunen i 1917. Før dette var Fortunen navnet på en gate som gikk fra Smørsallmenningen til Store Markevei, og var da oppkalt etter vertshuset Fortuna, som lå i Fortunen 11. Denne bygningen var folkeskole fra 1851 til 1916.