E. Rossoni propone que este apellido derivaría, directa o a través de formas diminutivas, del nombre Fenzo, una forma contraída de Fiorenzo o de Fidenzio. Como referencia ilustrativa menciona la parroquia de San Fenzo (Fidenzio) en Baone, en la zona de Padova. Rossoni documenta la transformación en apellido en Venezia hacia la segunda mitad del siglo XVIII, con Modesto Fenzo, reconocido tipógrafo y editor. Señala que Fenzi presenta zonas específicas de concentración en las áreas de Genova y Livorno, y entre las zonas de Verona y Rovigo, mientras que Fenzo es típicamente veneciano. La variante Fenzini es prácticamente única.

F. De Laurentiis propone en cambio una etimología diferente: la base sería el término fens, que designa un obstáculo formado por un foso seguido de un seto, lo que indicaría probablemente una zona de frontera o límite geográfico como origen del apellido.