Nama Venesia berasal dari suku kuno Veneti yang mendiami wilayah Italia ini sebelum era Romawi. Nama Arab "al-Bunduqiyya" diyakini merupakan adaptasi bunyi dari "Venetia," yang dibawa oleh pedagang Arab yang berdagang dengan kota ini pada masa lampau.