Benannt nach der Nußdorfer Straße, dem Weg nach Nußdorf.
Die seit 1721 nachweisbare Straße wurde 1862 nach ihrem Ziel benannt: Nußdorf, einem ehemaligen Vorort, der 1890/1892 Teil des 19. Bezirks Döbling wurde. Nußdorf erhielt seinen Namen wahrscheinlich von den vielen dort wachsenden Nussbäumen. Noch Anfang des 19. Jahrhunderts säumte eine Nussbaumallee den weiteren Weg, die heutige Heiligenstädter Straße.