Newfoundland adalah jenis anjing yang dinamai sesuai dengan daerah di mana anjing-anjing ini pertama kali muncul. Meskipun trah ini sekarang dianggap Kanada, pada kenyataannya, pada saat kemunculannya, wilayah itu milik orang India, dan kemudian Amerika Serikat, dan Kanada, sebagai negara terpisah, muncul kemudian. Saat ini, para peneliti tidak dapat mengatakan dengan tepat bagaimana trah ini terbentuk, dan anjing mana yang terlibat.
Ada beberapa teori, tidak ada yang memiliki konfirmasi yang cukup sebagai benar-benar benar. Teori pertama adalah bahwa sekitar abad ke-15 dan ke-16, sebagai hasil dari persilangan beberapa ras anjing, di antaranya, menurut para peternak anjing, adalah Pyrenean Shepherds, Mastiffs, dan Portugis Water Dogs, ras yang sekarang kita kenal sebagai Newfoundland lahir.