Hereda su nombre en honor de la nao con la que Cristóbal Colón llegó a América, si bien el nombre que inicialmente se le había asignado era "León", siguiendo el sistema empleado en sus antecesoras, las clase "Baleares", de utilizar nombres de las regiones españolas pre-autonómicas.