Newfoundland je psí plemeno pojmenované podle oblasti, ve které se tito psi poprvé objevili. Přestože je plemeno nyní považováno za kanadské, ve skutečnosti v době jeho vzniku patřilo území Indiánům a poté USA a později se objevila Kanada jako samostatná země. V tuto chvíli vědci nemohou přesně říci, jak plemeno vzniklo a kteří psi byli zapojeni.
Existuje několik teorií, z nichž žádná není dostatečně potvrzena jako jednoznačně správná. První teorie říká, že kolem 15. a 16. století v důsledku křížení několika psích plemen, mezi nimiž podle chovatelů psů byli pyrenejští ovčáci, mastifové a portugalští vodní psi, plemeno, které dnes známe jako Zrodil se Newfoundland.