Istilah Portugal diperoleh dari tempat Rom-Celt dinamakan Portus Cale;[12] sebuah bandar di mana Vila Nova de Gaia zaman ini sekarang berdiri, di mulut Sungai Douro di utara apa yang kini dipanggil Portugal. Nama bandar tersebut adalah daripada perkataan Latin untuk pelabuhan, portus, tetapi elemen kedua Portus Cale iaitu Cale, adalah subjek untuk pelbagai teori. Penerangan utama untuk nama tersebut adalah nama tersebut merupakan satu etonim diperoleh daripada kaum Castro, juga dikenali sebagai Gallaeci, Gallaecia atau Callaecia, kaum yang menduduki barat laut Semenanjung Iberia. Nama Callaici dan Cale adalah asal-usul nama Gaia dan Galicia zaman sekarang.

Teori romantis lain mengatakan Cala adalah nama seorang dewi Celt (melukis perbandingan dengan Cailleach Gaelik, sebuah sihir luarbiasa). Teori yang lebih mendalam menyatakan Cale atau Calle diperoleh daripada perkataan Celt untuk pelabuhan, seperti caladh bahasa Ireland atau cala Gaelik Scotland. Tetapi, penerangan-penerangan tersebut memerlukan bahasa pra-Rom di kawasan tersebut merupakan sebuah cawangan dari Q-Celt, yang secara umumnya tidak diterima. Bahasa pra-Rom kawasan tersebut ialah Celt Gallaeci.

Beberapa sarjana Perancis percaya bahawa nama tersebut mungkin diperoleh daripada "Portus Gallus",[13] pelabuhan kaum Celt atau kaum Gaul.

Sekitar 200 Sebelum Masihi, kaum Rom mengambil Semenanjung Iberia daripada kaum Carthage ketika Perang Punic Kedua, dan dalam proses tersebut, kaum Rom menakluki Cale dan menamakannya Portus Cale (Pelabuhan Cale), menggabungkannya dengan wilayah Gaellicia dengan ibu kota di Braca Augusta (kini Braga, Portugal). Ketika Zaman Pertengahan, kawasan di sekitar Portus Cale dikenali oleh kaum Suebi dan kaum Visigoth dengan nama Portucale. Nama Portucale berkembang menjadi Portugale sekitar abad ke-7 dan ke-8, dan pada abad ke-9, istilah tersebut digunakan dengan seluasnya untuk merujuk kepada kawasan di antara Sungai Douro dan Sungai Minho. Pada abad ke-11 dan ke-12, Portugale, Portugallia, Portvgallo atau Portvgalliae telah dirujukkan sebagai Portugal.