Αντίθετα με τη δημοφιλή πεποίθηση, Καλεδονία—το ρωμαϊκό όνομα για την περιοχή βορρά της επαρχίας τους Βρετανίας—δεν σημαίνει «Νέα Σκωτία». Οι ρίζες της είναι παλαιότερες και σκληρότερες.
Αποτέλεσμα: «Σκληρή χώρα» ή «τραχύ έδαφος»—πραγματική περιγραφή ρωμαϊκού στρατιώτη του υψινού terrenou και των σκληρών φυλών (Καλεδόνιοι, Πίκτοι) που την κατοικούσαν.
Οι Ρωμαίοι δεν κατακύρισαν ποτέ πλήρως την Καλεδονία. Το Τείχος του Αδριανού (122 μ.Χ.) και το Τείχος του Αντωνίνου (142 μ.Χ.) σήμαναν τα βόρεια όρια της αυτοκρατορίας. Το όνομα εμφανίζεται στη Γεωγραφία του Πτολεμαίου (2ος αι. μ.Χ.) και μεταγενέστερα ποιητική χρήση (π.χ. «Καλεδονία» ως ρομαντικό συνώνυμο για Σκωτία).
Nova Scotia (Λατινικά για «Νέα Σκωτία») είναι η καναδική επαρχία που ονομάστηκε από τον Σερ Γουίλιαμ Αλεξάντερ το 1621. Αυτό είναι η «Νέα Σκωτία». Η Καλεδονία είναι η παλιά σκληρή χώρα.
