Navnet Venezuela er en diminutiv form av Venezia. Det stammer fra 1499 da en ekspedisjon ledet av Alonso de Ojeda og Amerigo Vespucci kom til Maracaibosjøen der de fant hus bygd på pilarer i sjøen, noe som minnet dem om Venezia. De kalte derfor området Lille Venezia.