Newfoundland ialah baka anjing yang dinamakan sempena kawasan tempat anjing ini mula-mula muncul. Walaupun baka kini dianggap Kanada, sebenarnya, pada masa penampilannya, wilayah itu adalah milik orang India, dan kemudian Amerika Syarikat, dan Kanada, sebagai negara yang berasingan, muncul kemudian. Pada masa ini, penyelidik tidak dapat mengatakan dengan tepat bagaimana baka itu terbentuk, dan anjing mana yang terlibat.
Terdapat beberapa teori, tidak satu pun daripadanya mempunyai pengesahan yang mencukupi sebagai betul secara jelas. Teori pertama ialah sekitar abad ke-15 dan ke-16, hasil daripada persilangan beberapa baka anjing, antaranya, menurut penternak anjing, adalah Gembala Pyrenean, Mastiffs, dan Anjing Air Portugis, baka yang kini kita kenali sebagai Newfoundland dilahirkan.