Nommée d’après Stadlau, ancien village dont le nom signifie « grange dans les prairies ».
Stadlau est attesté dès 1147/1167 sous la forme « Stadelowe », « Stadel in der Au » : une grange dans les prairies alluviales de la rive gauche du Danube. Un bac depuis Erdberg, attesté dès 1220, en fit dès la fin de l’époque des Babenberg l’un des principaux villages du Marchfeld. La crue de 1438 effaça complètement son aspect médiéval. Stadlau resta indépendant jusqu’à son rattachement à Vienne en 1904.