- Το Vindobona ήταν ένα κελτικό όνομα, και οι Babenbergs, όντας γερμανικής καταγωγής, μπορεί να ήθελαν να αντικαταστήσουν το κελτικό όνομα με ένα πιο γερμανικό.
- Η Βιέννη προήλθε από τη λατινική λέξη "venio", που σημαίνει "να έρθει" και μπορεί να αναφερόταν στο ρόλο της πόλης ως σταυροδρόμι για το εμπόριο και τα ταξίδια στην περιοχή.
- Μια άλλη θεωρία υποδηλώνει ότι το όνομα Βιέννη μπορεί να προήλθε από μια σλαβική λέξη που σημαίνει «λευκή» ή «αγνή», που αναφέρεται στην εμφάνιση της πόλης.
- Το όνομα "Βιέννη" μπορεί επίσης να προήλθε από το όνομα του ποταμού Vindobona (τώρα γνωστός ως ποταμός Wien), που διασχίζει την πόλη.