De provincie Newfoundland en Labrador is een van de tien provincies en drie territoria die Canada vormen. Newfoundland is een van de vier Atlantische provincies in Canada.
Koning Henry VII van Engeland verwees naar het land dat door John Cabot in 1497 werd ontdekt als de 'nieuw gevonden Launde', waarmee hij de naam Newfoundland hielp te munten.
Er wordt gedacht dat de naam Labrador afkomstig was van João Fernandes, een Portugese ontdekkingsreiziger. Hij was een "llavrador", of landeigenaar, die de kust van Groenland verkende. Verwijzingen naar "het land van Labrador" evolueerden naar de nieuwe naam van het gebied: Labrador. De term werd voor het eerst toegepast op een deel van de kust van Groenland, maar het gebied van Labrador omvat nu alle noordelijke eilanden in de regio.
Voorheen alleen Newfoundland genoemd, werd de provincie officieel Newfoundland en Labrador in december 2001, toen een wijziging werd aangebracht in de grondwet van Canada.