Kaledonia (lat. Caledonia) on roomalaisten antama Skotlannin latinankielinen nimi. Kaledoniaksi määritellään usein Hadrianuksen vallin pohjoispuolinen osa Ison-Britannian saarta, toisinaan rajavalliksi nimetään pohjoisempana sijaitseva Antoninuksen valli. Nimitystä käytetään nykyään Skotlannin romanttisena ja runollisena vastineena. Kaledonian mukaan on nimetty muun muassa Uuden-Kaledonian saariryhmä ja monet yritykset, kuten skotlantilainen lentoyhtiö Caledonian Airways.