Otra teoría afirma que habría sido Américo Vespucio quien llamó a esa región Venezziola, que significa "Pequeña Venecia", en una expedición en 1499 en la que iba con la compañía de Alonso de Ojeda, por recordarle a Venecia las chozas nativas de los añú, que estaban construidas sobre pilares a lo largo de las costas del lago Maracaibo.