"آلونسو دی اوخدا" در سال 1499 در حال گشت زنی در اقیانوس بود که سرزمینی ناشناخته رسید. او مشاهده کرد که مردم این سرزمین خانه های خود را به سبک ایتالیایی ها و بر روی آب بنا کرده اند از این رو آن منطقه را "ونزوئلا" نامید. این نام به معنی "ونیز کوچک" است.