Benannt nach der Neubaugasse, der Straße der alten Vorstadt Neubau.
Die Straße wurde 1862 nach der Vorstadt Neubau benannt, die heute zum 7. Bezirk gehört. 1550 entstanden mehr als 70 Häuser „auf dem Neubau“ entlang der damals so genannten Langen Gasse – der heutigen Neubaugasse. Ab 1770 hieß sie Neubau Hauptstraße.