Du nom de la Nußdorfer Straße, la route du village de Nußdorf.
Attestée depuis 1721, la rue fut nommée en 1862 d’après sa destination, Nußdorf, ancien village rattaché en 1890/1892 au 19e arrondissement, Döbling. Nußdorf (« village des noix ») doit probablement son nom aux nombreux noyers qui y poussaient. Au début du XIXe siècle encore, une allée de noyers bordait la route plus loin, l’actuelle Heiligenstädter Straße.