Dovrebbe derivare da un soprannome legato al vocabolo dialettale restivu, "di carattere chiuso, schivo", originato evidentemente da una caratteristica caratteriale del capostipite. Nel dialetto antico siciliano restivo valeva anche "balbuziente".
Si trova già nel 1600 un mastro operaio di nome Restivo, citato in un contratto d'appalto redatto a Siracusa.
Il cognome Restivo è tipico siciliano. Restifo è del messinese e catanese.
Il cognome Restifo è 1512° nella regione Sicilia Il cognome Restifo è 331° nella provincia di Messina Il cognome Restifo è 2° nel comune di LIMINA (ME)