Terre-Neuve-et-Labrador est l'une des dix provinces et trois territoires qui composent le Canada. Terre-Neuve est l'une des quatre provinces de l'Atlantique au Canada.
Le roi Henri VII d'Angleterre a appelé la terre découverte par John Cabot en 1497 le «New Found Launde», aidant ainsi à inventer le nom de Terre-Neuve.
On pense que le nom Labrador vient de João Fernandes, un explorateur portugais. Il était un «llavrador», ou propriétaire foncier, qui a exploré la côte du Groenland. Les références à «la terre du labrador» ont évolué vers le nouveau nom de la région: Labrador. Le terme a d'abord été appliqué à une section de la côte du Groenland, mais la région du Labrador comprend maintenant toutes les îles du nord de la région.
Auparavant appelée uniquement Terre-Neuve, la province est devenue officiellement Terre-Neuve-et-Labrador en décembre 2001, lorsqu'une modification a été apportée à la Constitution du Canada..