Navnet skyldes nok ikke mangel på fantasi, men betegnelsen sideallé ses flere steder i København, hvor den bruges til mindre gader, hvor bebyggelsen føjer til en større vej, uden af være en del af den.
Nørre Sideallé fik sit navn i 1900-tallets første år, hvor den blev anlagt for at skaffe adgang til et par af opgangene i den trekantede karré mellem Nørre Allé og Møllegade.
Gaden hed også – måske uofficielt – Møllegades Passage.
Den ret pompøse bygning på gadens sydside (billeder herover), er opført omkring 1901.