E. Rossoni propose que ce nom dériverait, directement ou à travers des formes diminutives, du prénom Fenzo, forme contractée de Fiorenzo ou de Fidenzio. Comme référence illustrative, il mentionne la paroisse de San Fenzo (Fidenzio) à Baone, dans la zone de Padoue. Rossoni atteste la transformation en nom de famille à Venise vers la seconde moitié du XVIIIe siècle, avec Modesto Fenzo, typographe et éditeur reconnu. Il signale que Fenzi présente des zones spécifiques de concentration dans les aires de Gênes et de Livourne, et entre les zones de Vérone et de Rovigo, tandis que Fenzo est typiquement vénitien. La variante Fenzini est pratiquement unique.

F. De Laurentiis propose en revanche une étymologie différente : la base serait le terme fens, qui désigne un obstacle formé d'un fossé suivi d'une haie, ce qui indiquerait probablement une zone de frontière ou de limite géographique comme origine du nom.