According to the most popular and accepted version, in 1499, an expedition led by Alonso de Ojeda visited the Venezuelan coast. The stilt houses in the area of Lake Maracaibo reminded the navigator, Amerigo Vespucci, of the city of Venice, so he named the region Veneziola"Piccola Venezia".
(Hope This Helps :D