The name evolved during the Middle Ages from Gallaecia, sometimes written Galletia, to Gallicia