1499年8月24日，与他同行的还有另一个着名的探险家亚美利哥。有关命名这个湖还有这么一个故事，奥赫达的探险队由加勒比海驶入马拉开波湖，沿途发现当地土着居民为防御野兽和敌人的侵袭，把房屋建在露出水面的木桩上，当地人把这种水上房屋称之为“帕拉菲托”（西班牙语，意为：干栏式建筑）。由于这一湖面上村落星罗棋布的奇特景象，使奥赫达想起了亚美利哥故乡意大利的水城威尼斯（意大利语：Venezia)，于是探险家便将这里称为“Venezuela（意大利语意为‘小威尼斯’（音译为“委内瑞拉”）”。在西班牙语中，"-uel