Navnet peker tilbake på gjestgivergården som lå på hjørnet av Fortunstræde og Ved Stranden. Fortunens eier i årene 1706–20 var gehejmearkivar Frederik Rostgaard. I 1750 skiftet stedet navn til og denne brant ned i 1795.