Dovrebbe derivare dai vari toponimi come Terranova (SA), Terranova da Sibari (CS), Terranova Sappo Minulio (RC) e molti altri ed indicare i luoghi di origine delle famiglie.
Il cognome Terranova, tipicamente siciliano, ha ceppi anche in Calabria e nel napoletano. Terranuova, quasi unico, sembra essere dovuto ad errori di trascrizione.
Il cognome Terranuova è 33552° nella regione Puglia Il cognome Terranuova è 14898° nella provincia di Palermo Il cognome Terranuova è 257° nel comune di MONTELEPRE (PA)