Terranova é unha raza de cans que recibe o nome da zona na que apareceron por primeira vez estes cans. Aínda que a raza agora considérase canadense, de feito, no momento da súa aparición, o territorio pertencía aos indios, e despois apareceron os Estados Unidos e Canadá, como país separado, máis tarde. Polo momento, os investigadores non poden dicir exactamente como se formou a raza e que cans estaban implicados.
Hai varias teorías, ningunha das cales ten suficiente confirmación como inequívocamente correcta. A primeira teoría é que arredor dos séculos XV e XVI, como consecuencia do cruzamento de varias razas de cans, entre as que, segundo os criadores de cans, estaban os pastores dos Pirineos, os mastíns e os cans de auga portugueses, a raza que hoxe coñecemos como Naceu Terranova.