Potrebbe derivare da un soprannome dialettale originato da un ipocoristico del termine siciliano fata, "farfalla", ma anche "maga", forse a sottolineare una caratteristica comportamentale del capostipite.
Il cognome Fatuzzo, tipicamente siciliano, ha un ceppo nel ragusano ed uno a Caltagirone nel catanese.
Il cognome Fatuzzo è 2003° nella regione Sicilia Il cognome Fatuzzo è 266° nella provincia di Ragusa Il cognome Fatuzzo è 43° nel comune di CHIARAMONTE GULFI (RG)