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 Ristuccia è 4457° nella regione Sicilia Il cognome Ristuccia è 1079° nella provincia di Caltanissetta Il cognome Ristuccia è 22° nel comune di MALFA (ME)