Habitational surname from any of various places called Castelnuovo, from castello (“castle”) + nuovo (“new”).
Castelnuovo m or f by sense