Dovrebbe derivare, direttamente o tramite ipocoristici, dal nome Fenzo, una forma contratta del nome Fiorenzo o del nome Fidenzio, di cui si ha un esempio illustre nella parrocchia di San Fenzo (Fidenzio) a Baone nel padovano.
Si trovano tracce di queste cognominizzazioni a Venezia nella seconda metà del 1700 con Modesto Fenzo pregiato tipografo ed editore.
Il cognome Fenzi ha un ceppo nel genovese, uno nel livornese ed uno tra veronese e rodigino. Fent è bellunese. De Fent e Fenz sono quasi unici. Fenzini, è praticamente unico. Fenzo è tipicamente veneziano.
Il cognome Fenzo è 6370° nella regione Campania Il cognome Fenzo è 1837° nella provincia di Venezia Il cognome Fenzo è 124° nel comune di FRISANCO (PN)