Dovrebbe derivare da toponimi come Castronuovo di Santandrea (PZ).
Il cognome Castronuovo è tipico della zona che comprende la Basilicata ed il tarentino.
Il cognome Castronuovo è 175° nella regione Basilicata Il cognome Castronuovo è 190° nella provincia di Matera Il cognome Castronuovo è 2° nel comune di CARBONE (PZ)