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 Restifa è 9022° nella regione Sicilia Il cognome Restifa è 2896° nella provincia di Messina Il cognome Restifa è 35° nel comune di MONTALBANO ELICONA (ME)