Η Νέα Σκωτία πήρε το όνομά της το 1621 όταν ο Βασιλιάς Κάρλος Α΄ χάρισε την επικράτεια στον Σέρ Γουίλιαμ Αλεξάντερ. Το όνομα είναι λατινικά για «Νέα Σκωτία», αντικατοπτρίζοντας τις σκωτικές της αποικιακές ρίζες. Το σκωτικό γκαελικό όνομα είναι Alba Nuadh.
