Tyrėjai dar negalėjo nustatyti tikslios šios veislės kilmės, tačiau yra keletas gana tikėtinų, o ne labai hipotezių. Pavyzdžiui, yra nuomonė, kad tiesioginiai Niufaundlando protėviai yra didžiuliai rausvo šunys su Ericksono vikingų balta vilna, dažnai lankančia Naująjį pasaulį. Taip pat jų kilmė yra susijusi su seniausia Tibeto mastifų veisle.
Jos pavadinimas buvo suteiktas Kanados jūrų provincijai, kuriai būdingas klimato ir ledynų vėjo rimtumas. Prieš kolonijų, suformuotų jos kraštuose, čia gyveno aborigenų gentys. Jų ištikimi keturkampiai draugai buvo šunys, kurių vilnos tankis buvo skirtingas ir atremdavo vandenį. Mokslininkai linkę teorijai teigė, kad šuniukai yra moliniai šunys, mastifai, škotijos juodieji aviganiai ir kiti Europos veislių atstovai.
Nesvarbu, kokie procesai įvyksta, šioje vietovėje gyvenantys vietiniai šunys pasirodė esantys labai panašūs į šiuolaikinės veislės atstovus – masinius, galingus ir bebaimis. Newfoundlandas, kaip atskira veislė, gavo šlovę 18 amžiaus pradžioje. Net tuomet knygoje buvo parašyta, kad šunys mėgsta vandenį, giliai pasinerti ir padėti žvejams ištraukti tinklus iš vandens. Be to, jie buvo apibūdinami kaip labai atsparūs ir subalansuoti šunys.
Dėl tokių savybių naujienos apie veislę greitai pasiekė Europos šalis, ir daugeliui žmonių pasirodė toks gražus ir ištikimas keturkampis draugas. Tuomet prasidėjo masinis šunų išvedimas iš provincijos. Šį darbą atliko vargininkai iš Anglijos. Anglijoje ir toliau veisiami veisliniai darbai. Iš pradžių pirmenybė buvo teikiama žmonėms su juodais ir baltais plaukais, tačiau laikui bėgant vyravo juodi šunys.
Šuniukas 