De straatnaam ‘Fortuinstraat’ werd officieel door de gemeenteraad van Stad Hardenberg vastgesteld op 3 juli 1914. Dit gebeurde naar aanleiding van een verzoek van aanwonenden die de oude naam ‘de Prutterij’ niet al te vleiend achtten. Toch werd de naam Fortuinstraat al veel eerder gebezigd. De eerst bekende vermelding in de archieven dateert maar liefst uit 1837.

In het archief van de burgerlijke stand van de voormalige gemeente Stad Hardenberg, in het boek met overlijdensaangiften over het jaar 1837, staat bij aktenummer 22:
… dat op den 7den december 1837 voor burgemeester mr. Diederik Jan Weerts, verschenen zijn Hendrik Schoemaker en Jan ten Broeke, die hebben aangegeven dat: Catharina van Straten, oud 74 jaren, geboren ter Steede Ommen, echtgenote van Derk Jan Flierman, wonende ter dezer stede, op den vijfden dezer, des voordemiddags ten elf ure, in het huis staande in de ‘Fortuinstraat’ overleden is.