Frydensgade er opkaldt efter [[gartneriet Frydenslund]], fra hvis arealer den er udstykket.
I 1893 grundlagde [[Rasmus Peder Pedersen]] gartneriet på [[Vestergade]]. Den sydlige del af Frydensgade blev anlagt allerede omkring 1900, mens det meste af den nordlige del, de gamle gartnerijorder, blev udstykket i begyndelsen af 1980'erne. Frydenslund blev i tidens løb gartnerfamiliens navn. Navnet er dog sikkert inspireret af [[Frydensbjerg]], som er et tidligt navn for Århusbakken.
I 1939 blev der ud mod Vestergade opført en forretningsejendom med 11 lejligheder (Vestergade 105), som var tegnet af [[Max Pape]] i den nye, moderne funkis-byggestil.