由加勒比海驶入马拉开波湖，沿途发现当地土着居民为防御野兽和敌人的侵袭，把房屋建在露出水面的木桩上，当地人把这种水上房屋称之为“帕拉菲托”（西班牙语，意为：干栏式建筑）。由于这一湖面上村落星罗棋布的奇特景象，使奥赫达想起了亚美利哥故乡意大利的水城威尼斯（意大利语：Venezia)，于是探险家便将这里称为“Venezuela（意大利语意为‘小威尼斯’（音译为“委内瑞拉”）”。在西班牙语中，"-uela"是指小词缀，与意大利语用法相同。虽然这个命名故事仍然是人们最受欢迎和最容易接受的，但是西班牙航海家、地理学