يعتقد أن اسم فنزويلا جاء من أميريغو فسبوتشي ومعه ألونسو دي أوخيدا، عندما قادا الحملة البحرية عام 1499، عبر الساحل الشمالي الغربي لخليج فنزويلا. وعندما بلغوا شبه جزيرة جواجيرا، لاحظوا القرى (البلافيتوس) المقامة والمبنية (التي شيدها الناس) على الماء. وذكر هذا فسبوتشى بمدينة البندقية (فينيزيا) بإيطاليا (وبالإيطالية: فينزيا)، ولذلك أسمى المنطقة باسم فنزوولا ومعناها فينيسيا الصغيرة أي تصغير فينيسيا بالإيطالية. وفي الإسبانية يستعمل المقطع (زويلا) للتصغير مثل بلازا: بلازويلا، وكازو: كازويلا. أما مارتين فرنانديز دى إنسيسو فقال وهو عضو في فريق فسبوتشى وأوجيدا، في كتابه سوما دى جيوجرافيا: إن أهل المنطقة اسمهم من الأصل فنزويلا، وأنها مشتقة من كلمة محلية. لكن تبقى قصة فسبوتشى هي الأكثر شيوعاً وقبولاً عن أصل اسم الدولة.