Du nom de la Neubaugasse, la rue de l’ancien faubourg de Neubau.
La rue fut nommée en 1862 d’après le faubourg de Neubau (« nouvelle construction »), aujourd’hui dans le 7e arrondissement. En 1550, plus de 70 maisons furent bâties « auf dem Neubau » le long de ce qu’on appelait alors la Lange Gasse, la longue ruelle – l’actuelle Neubaugasse. À partir de 1770, elle s’appela Neubau Hauptstraße.