Provinsen Newfoundland och Labrador är en av de tio provinserna och tre territorier som utgör Kanada. Newfoundland är en av fyra atlantiska provinser i Kanada.
Kung Henry VII av England hänvisade till landet som upptäcktes av John Cabot 1497 som "New Found Launde", och hjälpte därmed till att mynta Newfoundlands namn.
Man tror att namnet Labrador kom från João Fernandes, en portugisisk utforskare. Han var en "llavrador" eller markägare som utforskade Grönlands kust. Hänvisningar till "labradorens land" utvecklades till områdets nya namn: Labrador. Begreppet tillämpades först på en del av Grönlands kust, men området Labrador omfattar nu alla de norra öarna i regionen.
Tidigare kallade man bara Newfoundland, provinsen blev officiellt Newfoundland och Labrador i december 2001, då en ändring gjordes i Canadas konstitution.