Nommée d’après la Hütteldorfer Straße, la route vers l’ancien village de Hütteldorf.
La rue fut nommée pour conserver le nom de l’ancien faubourg de Hütteldorf. Elle fut appelée Hütteldorfer Straße d’abord à Rudolfsheim en 1878, à Penzing en 1881 et à Fünfhaus en 1892, puis devint une seule rue de ce nom en 1894. Auparavant, c’était la Breitenseer-Hütteldorfer Bezirksstraße. Elle fut prolongée jusqu’au Gürtel (le boulevard périphérique) en 1929.