Mis abuelos paternos ya fallecidos eran españoles mi abuelo Epifanio Vélez. Creo nacido en Castilla la Vieja. El apellido de mi abuela no lo recuerdo sólo recuerdo que su nombre era Saturnina

Correcto. hay Vélez en Castilla la Vieja.