Pojmenování získal podle skalnatého ostrova Newfoundland, který leží při severovýchodním pobřeží Kanady. Rybářské ani cestovatelské výpravy se o domorodých psech nezmiňují, je tedy možné, že domorodé obyvatelstvo využívalo některé staré původní plemeno nebo sem byli psi přivezeni a později z nich byl vyšlechtěn novofundlandský pes.
