La primera certeza toponímica que se tiene es que, en el siglo VII, San Eugenio de Toledo escribe un poema dedicado "a la Basílica de San Félix que está en Tutanesio".