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.