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 Restucci è 6772° nella regione Campania Il cognome Restucci è 4124° nella provincia di Napoli Il cognome Restucci è 146° nel comune di COLLE SANNITA (BN)