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 Restuccia è 513° nella regione Calabria Il cognome Restuccia è 32° nella provincia di Vibo Valentia Il cognome Restuccia è 2° nel comune di JOPPOLO (VV)