Grevskapets navn kommer fra stedsnavnet som fra 800-tallet var en by i nærheten av munningen av elven Douro, og kalt for («havnen Cale»). Opprinnelsen til dette stedsnavnet er imidlertid usikkert. En teori er at det kan synes å være en hybrid form fra det latinske («havn») og greske , καλός («vakker»), noe som ga betydningen «vakker havn».