Newfoundland on koirarotu, joka on nimetty sen alueen mukaan, jossa nämä koirat esiintyivät ensimmäisen kerran. Vaikka rotua pidetään nykyään kanadalaisena, itse asiassa alue kuului sen ilmestymishetkellä intiaaneille, ja sitten Yhdysvallat ja Kanada erillisenä maana ilmestyivät myöhemmin. Tällä hetkellä tutkijat eivät voi sanoa tarkalleen, miten rotu syntyi ja mitkä koirat olivat mukana.
On olemassa useita teorioita, joista yhdelläkään ei ole riittävää vahvistusta yksiselitteisen oikeaksi. Ensimmäinen teoria on, että noin 15- ja 16-luvuilla useiden koirarodujen risteyttämisen seurauksena, joiden joukossa oli koirankasvattajien mukaan pyreneittenpaimenkoira, mastiffi ja portugalilainen vesikoira, rotu, jonka tunnemme nykyään nimellä Newfoundland syntyi.