Potrebbe derivare da modificazioni legate al termine latino fetiolus, da fetialis, sorta di officiante di un culto pagano, e potrebbe indicare un'origine legata appunto alla condizione di sacerdote o all'ieraticità del capostipite.
Il cognome Fezzoli è probabilmente lombardo.