Kaledonija (latinsko Caledonia), latinsko ime, ki so ga Rimljani dali sedanji Škotski severno od svoje province Britanije. Kaledonija je bila onkraj meja Rimskega cesarstva. Ime je verjetno p-keltskega izvora. V sodobni rabi se uporablja kot romantično ali pesniško ime za Škotsko kot celoto in je primerljivo z imenom Hibernija za Irsko in Britanija za Veliko Britanijo.