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 è 2006° nella regione Sicilia Il cognome Fatuzzo è 268° nella provincia di Ragusa Il cognome Fatuzzo è 41° nel comune di GIARRATANA (RG)