Navnet Rosendalsgade skyldes måske Reinhardt Iselin, der ejede herregården Rosenfeldt efter den by i Tyskland, som slægten stammede fra. I 1762 købte Iselin et landsted på Østerbro og kaldte det Rosendal.
Navnet kan dog også været hentet fra en anden grundejer i området, Jens Nielsen Rosenheim.
Landstedet lå på hjørnet at Slagelsegade og Østerbrogade.
I 1850’erne blev en del af Rosendals jord udstykket, og et villakvarter – Rosenvænget – skød op.
Vejen dertil fra Østerbrogade kaldtes fra 1872 for Rosendalsvej men skiftede allerede i 1886 navn til Slagelsegade.
I 1891 blev Rosendal revet ned og der blev på stedet opført en etageejendom.
Rosendalsgade hed indtil 1909 Rosendals Tværgade.