Ka disa teori, asnjëra prej të cilave nuk ka konfirmim të mjaftueshëm si pa mëdyshje të sakta. Teoria e parë është se rreth shekullit të 15-të dhe 16-të, si rezultat i kryqëzimit të disa racave të qenve, ndër të cilët, sipas mbarështuesve të qenve, ishin barinjtë pireneanë, mastifët dhe qentë e ujit portugez, raca që ne tani e njohim si Lindi Newfoundland.
Teoria e dytë na referon në kohën e vikingëve që vizitonin këto vende. E dyshimtë, por ka të drejtë të ekzistojë. Vikingët mund të kishin sjellë me vete qen nga vendlindja e tyre në shekullin e 11-të, të cilët më pas u ndërthurën me ujkun e zi lokal, tashmë të zhdukur. Dhe e fundit nga 3 teoritë e disponueshme na tregon se Newfoundland u krijua si rezultat i kryqëzimit midis Mastifit tibetian dhe Ujkut të Zi Amerikan, të cilin e kemi përmendur tashmë.
Ndoshta, secila nga teoritë është pjesërisht e vërtetë, por në fakt, ne kemi një qen të shkëlqyer, të madh dhe të sjellshëm. Në fund të shekullit të 18-të, botanisti anglez Sir Joseph Banks bleu disa individë të kësaj race dhe në 1775 një figurë tjetër, George Cartwright, u dha atyre një emër zyrtar për herë të parë. Në fund të shekullit të 19-të, një mbarështues entuziast i qenve, profesor Albert Heim nga Zvicra, dha përkufizimin e parë zyrtar të racës, e sistemoi dhe e regjistroi atë.
Sidoqoftë, në atë kohë Newfoundland ishte në prag të zhdukjes, pasi qeveria e Kanadasë vendosi kufizime të rënda për mbajtjen e qenve. Çdo familje lejohej të kishte vetëm një qen, për të cilin, për më tepër, duhej paguar një taksë e konsiderueshme. Një nga guvernatorët e Newfoundland (zona) i quajtur Harold MacPherson në fillim të shekullit të 20-të deklaroi se Newfoundland ishte raca e tij e preferuar dhe u dha mbështetje të gjithanshme mbarështuesve. Raca u regjistrua në Klubin e Kennelit Amerikan në 1879.