Benannt nach Hütteldorf, einem früheren Dorf, das einst „Utendorf“ hieß.
Hütteldorf wird 1156/1171 als „Utendorf“ erstmals urkundlich erwähnt. Der Name wird von einem Mann namens Outo, vielleicht auch von Ute abgeleitet; das anlautende „H“ kam erst im 16. Jahrhundert hinzu (1548, 1642 „Hieteldorf“). 1890/1892 wurde der Ort zu Wien eingemeindet.