Mange gader i denne del af Nørrebro har navne, der er hentet fra den nordiske mytologi.
Brynhilde var gift med Gunnar, som hun fik til at dræbe sin ungdomskæreste Sigurd, der har givet navn til Sigurdsgade.
Brynhildegade er anlagt omkring 1915.
Fra dette tidspunkt stammer karréen, der også ligger i Valkyriegade og Slangerupgade. En tavle fortæller om bygmesteren, der var Ernst Rohde.
Ejendommen (herunder) har taget navn efter gaden, og hedder Brynhilde. Den er tegnet af arkitekten Charles I. Schou (1884-1973).
