Cale, a actual Vila Nova de Gaia, já era conhecida por Portucale no tempo dos Godos. Num diploma de 841, surge por incidente, a primeira men??o da província portugalense. Afonso II das Astúrias, ampliando a jurisdi??o espiritual do Bispo de Lugo, diz:

“ Totius galleciae, seu Portugalensi Provintiae summun suscipiat Praesulatum (Que ele tome o governo supremo de toda a província da Galiza e de Portugal.)     ”
Mas há quem afirme que Portugal deriva de Portogatelo, nome dado por um chefe oriundo da Grécia chamado Catelo, ao desembarcar e se estabelecer junto do actual Porto. A primeira vez que o nome de Portugal aparece como elemento de raiz heráldica, é numa carta de doa??o da Igreja de S?o Bartolomeu de Campelo por D. Afonso Henriques em 1129.