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 Frezzolini è 11871° nella regione Lazio Il cognome Frezzolini è 4625° nella provincia di Arezzo Il cognome Frezzolini è 53° nel comune di ZUGLIO (UD)