La isla fue bautizada como Terra Nova "("Tierra Nueva")" por el navegante genovés Giovanni Caboto en 1497 al servicio de la corona británica, quien la encontró poblada por los indígenas beotucos.