Wien von der Urzeit bis zur Herrschaft der Habsburger

881 wird in Verbindung mit einem Kampf gegen die Ungarn "ad Uueniam" (bei Wenia) zum ersten Mal der heutige Stadtname in seiner mittelalterlichen Form überliefert. Wiewohl es verlockend wäre, diesen Namen vom antiken "Vindobona" abzuleiten, handelt es sich dabei nach Aussage von Sprachwissenschaftlern um eine neue Bezeichnung. Im Unterschied zum antiken Namen, der aus der keltischen Bezeichnung "bona" und dem ebenfalls keltischen Wort "vindos" (weiß) zusammengesetzt ist, geht "Wenia" auf eine ursprünglich kelto-illyrische Form "Vedunja" zurück, was "Waldbach" bedeutet und sich auf den Wienfluss bezog.

Wir stehen damit auch im Fall von Wien vor dem gar nicht seltenen Phänomen der Benennung einer Siedlung nach einem nahe gelegenen Fluss. Zugleich liegt hier ein Namenswechsel zwischen Antike und Mittelalter vor, der zwar nicht unbedingt gegen jegliche Form von Kontinuität in der Geschichte des frühen Wien spricht, aber doch einen deutlichen Hinweis auf schwer wiegende Veränderungen im Frühmittelalter darstellt.