When I did a quick check it went back to the Latin.
fresus “to gnash, crush, grind”
Vulgar Latin: fresare “ground bean”
Middle French: fraiser “to unwrap, shell (as in bean)”
Phrase however comes from the Latin phrasis which is from Greek, phrazein to point out, explain, tell.
For folks interested in this sort of thing I recommend The Horse, the Wheel, and Language which looks into linguistic archaeology.