El apellido presenta múltiples troncos de origen independientes (ceppi), surgidos en distintas regiones sin relación directa entre sí.

Se considera que el apellido podría derivar del nombre de bautismo latino Bonifatius, es decir, aquel que tiene buen destino (del latín fatum). Fatius es la forma abreviada que ya aparece en listas de ciudadanos milaneses que en 1266 juraron obediencia a la Santa Sede. El diminutivo Faciolus figura en Bergamo en 1156, en la lista conocida como la de los Mil Hombres de Bergamo. En 1237, en el códice de la biblioteca capitular del Duomo de Monza, aparece la forma Faxolus ya como apellido, correspondiente a un campesino de Agrate.

E. Rossoni propone una etimología alternativa: el apellido podría derivar de un apodo vinculado al término dialectal antiguo fasolo, que designa la judía o alubia, a su vez del latín faseolus. El origen del apodo pudo deberse al recuerdo de algún episodio particular o a que el fundador del linaje fuera cultivador de esa legumbre.

En cuanto a su distribución, Rossoni señala que Fasoli presenta tres zonas específicas de presencia en Italia: una en las provincias de Como, Milano, Lodi y Cremona; otra en la zona de Verona; y una tercera en la zona de Chieti. La variante Fasolo, en cambio, es claramente propia del Veneto, con núcleo principal en Padova y su entorno.