El nombre de Nueva Andalucía comienza a tomar fuerza con las capitulaciones de Juan de Espés, firmada en Madrid el 11 de marzo de 1536; pero sólo a partir de Fernández de Serpa —1568— adquiere una clara dimensión y una aplicación práctica, aunque a veces la primera documentación incluya también a Guayana, como, en efecto, estaba incluida.