Deriva dal toponimo Randazzo in provincia di Catania. Secondo un'ulteriore ipotesi potrebbe derivare dal nome bizantino Randaches.
Il cognome Randazzo è tipico siciliano, con massima concentrazione in provincia di Palermo.
Il cognome Randazzo è 27° nella regione Sicilia Il cognome Randazzo è 6° nella provincia di Palermo Il cognome Randazzo è 1° nel comune di SAN CONO (CT)