En 1601 el cronista español Antonio de Herrera relata muy brevemente la expedición de Alonso de Ojeda, y menciona que llegó por primera vez al "Golfo de Venezuela", del cual sugiere que originalmente se llamaba "Coquivacoa", sin dar mayores explicaciones.