O nome Portugal apareceu entre os anos 930 a 950 da Era Cristã, sendo no final do século X que começou a ser usado com mais frequência. O Rei Fernando I de Leão e Castela, chamado o Magno, denominou oficialmente o território de Portugal, quando, em 1067, o deu ao seu filho D. Garcia, ( Garcia II da Galiza ) que se intitulou rei do mesmo nome. No século V, durante o reinado dos Suevos, Idácio de Chaves já escrevia sobre um local chamado Portucale, para onde fugiu Requiário. 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.)

A etimologia do nome Portugal é incerta. Uma possibilidade é Portus Cale. Outra é 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.