Dovrebbe derivare dal nomen latino Futius di cui si ha un esempio nell'antica lapide di un gladiatore romano: "C FVTIVS HYACINTVS - DOCT(OR) OPL(OMACHORVM) - - FVTIA C L(IBERTA) - PHILVRA - FECIT".
Il cognome Fuzio è tipico del barese.
Il cognome Fuzio è 2677° nella regione Puglia Il cognome Fuzio è 313° nella provincia di Barletta-Andria-Trani Il cognome Fuzio è 71° nel comune di ANDRIA (BT)