Wordorigins.org

Nova Scotia is Latin for New Scotland. The province was named in 1621 when James I granted a colonial charter to William Alexander that established a colony of that name. The charter was written in Latin. The first European settlers were indeed from Scotland and they began arriving in 1622.

(Sources: Dictionary of Canadian Place Names; Illustrated Dictionary of Place Names)