Vi ved ikke, hvem Gerda var. En anden gade kvarteret, Karensgade, har også navn efter en ukendt kvinde.
Der imod ligger det fast, at gaden blev anlagt omkring 1905.
Ved gaden ligger flere byggeforeningshuse, der er opført af foreningen Kløverbladet omkring 1901.
Ved Gerdasgade opførte Dansk Cikoriefabrik A/S i 1911 et industrianlæg til fremstilling af kaffeerstatning. Produkterne blev markedsført under navnet Richs.
Bygningerne var tegnet af ingeniør N. B. Sommerfeldt. Fabrikken lukkede i Valby i 1983 og bygningerne blev revet ned.