A designação de Condado Portucalense provém de Portucale. O nome de Portucale foi inicialmente atribuído ao lugar da margem esquerda do Douro, onde se fazia a travessia do rio, junto de uma antiga e pequena povoação romana (Cale), que corresponde à atual cidade de Gaia.

Mais tarde, uma nova povoação cresceu muito rapidamente na margem direita (onde hoje é o Porto) e acabou por tomar o nome do lugar em frente: Portucale. No século IX a região em volta da cidade, progressivamente mais vasta, começou a ser chamada terra portucalense ou condado portucalense.

Foi de Portucale que veio o nome Portugal. Por isso, o cronista Fernão Lopes, falando a propósito da cidade do Porto, pode dizer: Daqui houve nome Portugal.