Dovrebbe derivare da soprannomi originati dal termine arcaico restuccia o restuccio, stante ad indicare dei piccoli campi adibiti al pascolo. In alcuni casi veniva utilizzato per indicare persone di scarso valore.
Il cognome Restuccia è tipico della Sicilia orientale, del messinese in particolare. Restuccio, quasi unico, è meridionale. Restucci, molto raro, è del napoletano. Ristuccia dovrebbe essere siciliano, delle province di Siracusa e Caltanissetta.
Il cognome Restuccio è 15940° nella regione Campania Il cognome Restuccio è 3634° nella provincia di Benevento Il cognome Restuccio è 75° nel comune di COLLE SANNITA (BN)