Potrebbe derivare dal nome e soprannome medioevale Frezza, inteso come "freccia", ossia veloce come una freccia o preciso come una freccia.
Secondo un'ulteriore ipotesi potrebbe derivare dal nome Frezza, forma arcaica del nome Federica.
Il cognome Frezza è molto diffuso un po' in tutta l'Italia, soprattutto nel Veneto e Friuli ed in Lazio, Abruzzo, Campania e Puglia,