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 Terranova è 83° nella regione Sicilia Il cognome Terranova è 28° nella provincia di Ragusa Il cognome Terranova è 4° nel comune di MONTELEPRE (PA)