Den 8 november 1928 namngavs Fredriksdalsgatan i Butängen och Lagerlunda.

Vägen löper genom Fredriksdalskvarteret som var en del av Norra förstäderna. Namnet kom från gården Fredriksdal. Gatan kallades tidigare Västra och Östra Storgatan.