Az újfundlandi kutyafajta arról a területről kapta a nevét, ahol ezek a kutyák először megjelentek. Bár a fajta ma már kanadainak számít, valójában megjelenése idején a terület az indiánoké volt, majd később az Egyesült Államok, illetve Kanada, mint külön ország jelent meg. A kutatók egyelőre nem tudják pontosan megmondani, hogyan alakult ki a fajta, és mely kutyákkal foglalkoztak.
Számos elmélet létezik, amelyek közül egyik sem rendelkezik elegendő megerősítéssel, hogy egyértelműen helyes. Az első elmélet szerint a 15. és 16. század környékén több kutyafajta keresztezése eredményeként, amelyek között a kutyatenyésztők szerint a pireneusi juhászkutya, a masztiff és a portugál vízi kutya is volt, az a fajta, amelyet ma fajtaként ismerünk. Új-Fundland született.