Gaden har som mange andre på Østerbro navn efter en dansk provinsby.
Kvarteret nord for Århusgade mellem Strandboulevarden og Østbanegade blev projekteret omkring 1900, men blev først udbygget senere.
Herninggade fik først sit navn i 1942. Tidligere hed den Struergade, men da det gav forvekslinger med Struenseegade på Nørrebro, blev den omdøbt.
Boligkaréen på gadens vestsiden hedder stadigvæk Struergården (til højre på billedet herover).