นิวฟันด์แลนด์เป็นสุนัขสายพันธุ์ที่ตั้งชื่อตามบริเวณที่สุนัขเหล่านี้ปรากฏตัวครั้งแรก แม้ว่าสายพันธุ์นี้ถือเป็นแคนาดา แต่ในความเป็นจริงในขณะที่ปรากฏตัว ดินแดนที่เป็นของชาวอินเดียนแดงจากนั้นสหรัฐอเมริกาและแคนาดาในฐานะประเทศที่แยกจากกันก็ปรากฏตัวขึ้นในภายหลัง ในขณะนี้ นักวิจัยไม่สามารถบอกได้อย่างชัดเจนว่าสายพันธุ์นี้เกิดขึ้นได้อย่างไร และสุนัขตัวใดที่เกี่ยวข้อง
มีหลายทฤษฎี ซึ่งไม่มีข้อใดยืนยันเพียงพอว่าถูกต้องอย่างแจ่มแจ้ง ทฤษฎีแรกคือประมาณศตวรรษที่ 15 และ 16 อันเป็นผลมาจากการผสมข้ามพันธุ์ของสุนัขหลายสายพันธุ์ ซึ่งตามผู้ผสมพันธุ์สุนัขแล้ว ได้แก่ Pyrenean Shepherds, Mastiffs และ Portuguese Water Dogs ซึ่งเป็นสายพันธุ์ที่เรารู้จักในปัจจุบันในชื่อ นิวฟันด์แลนด์ถือกำเนิดขึ้น