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 è 171° nella regione Basilicata Il cognome Castronuovo è 186° nella provincia di Matera Il cognome Castronuovo è 2° nel comune di CARBONE (PZ)