Benannt nach der Hütteldorfer Straße, der Straße zum früheren Vorort Hütteldorf.
Die Straße wurde zur Wahrung des Vorortnamens Hütteldorf benannt. Als Hütteldorfer Straße bezeichnet wurde sie zuerst 1878 in Rudolfsheim, 1881 in Penzing und 1892 in Fünfhaus; 1894 wurde sie ein gemeinsamer Straßenzug dieses Namens. Vorher hieß sie Breitenseer-Hütteldorfer Bezirksstraße. 1929 wurde sie bis zum Gürtel verlängert.