“آلونسو دی اوخدا” در سال ۱۴۹۹ در حال گشت زنی در اقیانوس بود که سرزمینی ناشناخته رسید. او مشاهده کرد که مردم این سرزمین خانه های خود را به سبک ایتالیایی ها و بر روی آب بنا کرده اند از این رو آن منطقه را “ونزوئلا” نامید. این نام به معنی “ونیز کوچک” است.