Gaten har sitt navn etter John Brynhildsen som var lærer ved Sjøkrigsskolen, og dosent i flere språk. Han skrev flere ordbøker og lærebøker. Brynildsens politiske engasjement var ikke omfattende, men han satt noen perioder i byens lignings- og overligningskommisjon. Han var et svært aktivt medlem av Riksmålsforeningen, hvor han også var formann.
Gaten går mellom Grønligate og Johan Sollies gate i Holtandalen.