Newfoundland là một giống chó được đặt tên theo khu vực mà những con chó này xuất hiện lần đầu tiên. Mặc dù hiện nay giống chó này được coi là Canada, nhưng trên thực tế, vào thời điểm xuất hiện, lãnh thổ thuộc về thổ dân da đỏ, sau đó là Hoa Kỳ và Canada, với tư cách là một quốc gia riêng biệt, xuất hiện muộn hơn. Hiện tại, các nhà nghiên cứu không thể nói chính xác cách thức hình thành giống chó này và những con chó nào có liên quan.
Có một số giả thuyết, không giả thuyết nào có đủ xác nhận là chính xác một cách rõ ràng. Giả thuyết đầu tiên là vào khoảng thế kỷ 15 và 16, là kết quả của sự lai tạo giữa một số giống chó, trong số đó, theo các nhà lai tạo chó, là chó chăn cừu Pyrenean, chó Mastiff và chó nước Bồ Đào Nha, giống chó mà ngày nay chúng ta biết đến là Newfoundland ra đời.