Newfoundland je pasma psov, ki je dobila ime po območju, kjer so se ti psi prvič pojavili. Čeprav se pasma zdaj šteje za kanadsko, je dejansko v času njenega pojava ozemlje pripadalo Indijcem, nato pa so se Združene države Amerike in Kanada kot ločena država pojavile pozneje. Trenutno raziskovalci ne morejo natančno povedati, kako je nastala pasma in kateri psi so bili vpleteni.
Obstaja več teorij, od katerih nobena nima zadostne potrditve kot nedvoumno pravilna. Prva teorija je, da je okoli 15. in 16. stoletja zaradi križanja več pasem psov, med katerimi so bili po mnenju rejcev pirenejski ovčarji, mastifi in portugalski vodni psi, pasma, ki jo danes poznamo kot Rodila se je Nova Fundlandija.