Newfoundland je pasmina pasa koja je dobila ime po području u kojem su se ovi psi prvi put pojavili. Iako se pasmina sada smatra kanadskom, u stvari, u vrijeme njenog pojavljivanja, teritorij je pripadao Indijancima, a zatim su se kasnije pojavile Sjedinjene Države i Kanada, kao posebna zemlja. Trenutno istraživači ne mogu tačno reći kako je nastala rasa i koji su psi bili uključeni.
Postoji nekoliko teorija, od kojih nijedna nema dovoljnu potvrdu kao nedvosmisleno tačna. Prva teorija je da je oko 15. i 16. stoljeća, kao rezultat ukrštanja nekoliko pasmina pasa, među kojima su, prema uzgajivačima pasa, bili pirenejski ovčari, mastifi i portugalski vodeni psi, rasa koju danas poznajemo kao Newfoundland je rođen.