Nommée d’après Hütteldorf, ancien village autrefois appelé « Utendorf ».
Hütteldorf est mentionné en 1156/1171 sous le nom d’« Utendorf ». Le nom viendrait d’un homme appelé Outo, peut-être aussi d’Ute ; le « H » initial ne s’y est ajouté qu’au XVIe siècle (1548, puis « Hieteldorf » en 1642). Le village fut rattaché à Vienne en 1890/1892.