Dovrebbe derivare da modificazioni del nome Federico.
Tracce di questa cognomizzazioni si trovano nel 1600 in un atto viene citato come esecutore Alessandro Frezzi (1656-1737), Canonico decano del Capitolo della Cattedrale di S.Andrea in Veroli (FR), discendente di una famiglia originaria della città di Parma.
Il cognome Frezzi, rarissimo, è specifico delle Marche. Frezzolini, altrettanto raro, sembrerebbe laziale. Frezzolino è quasi unico.
Il cognome Frezzi è 6514° nella regione Marche Il cognome Frezzi è 3303° nella provincia di Ancona Il cognome Frezzi è 124° nel comune di CASTELRAIMONDO (MC)