La provincia di Terranova e Labrador è una delle dieci province e tre territori che compongono il Canada. Terranova è una delle quattro province atlantiche del Canada.
Il re Enrico VII d'Inghilterra si riferì alla terra scoperta da John Cabot nel 1497 come "La nuova lavanderia trovata", contribuendo così a coniare il nome di Terranova.
Si pensa che il nome Labrador derivi da João Fernandes, un esploratore portoghese. Era un "llavrador", o proprietario terriero, che esplorò la costa della Groenlandia. I riferimenti alla "terra di labrador" si sono evoluti nel nuovo nome della zona: Labrador. Il termine è stato applicato per la prima volta a una sezione della costa della Groenlandia, ma l'area di Labrador comprende ora tutte le isole settentrionali della regione.
Precedentemente chiamata solo Terranova, la provincia divenne ufficialmente Terranova e Labrador nel dicembre 2001, quando fu emendata la Costituzione del Canada.