Nama Inggeris Vienna ini sebenarnya dipinjam daripada perkataan Itali, Vienna. "Vienna" dan nama rasmi bahasa Jerman, Wien, kedua nama-nama bandar dalam kebanyakan bahasa dianggap berasal dari perkataan Celtic, "windo-", bermaksud terang atau adil. Sesetengah pihak menyatakan nama ini berasal dari perkataan Vedunia, bermaksud "aliran hutan," yang kemudiannya menjadi Venia, Wienne and Wien. Sesetengah pihak lagi menyatakan nama ini berasal dari nama Celtic, Vindobona (Celtic "windo-bona"), yang bermaksud "kubu putih", dan kemudian menjadi Vindovina, Vídeň (Czech) dan Wien.[12]

Nama bandar ini dalam bahasa Hungary (Bécs), Serbia, Croatia dan Bosnia (Beč) dan juga Turki Uthmaniyyah (Beç) kelihatan berbeza, [ia mungkin merujuk kepada kubu Avar di sekitar kawasan itu .[13] Dalam bahasa Slovene, bandar ini dipanggil Dunaj, yang bermaksud Danube, yang terletak di lokasi berhampiran bandar ini.