From the earlier surname Fleuri, which was in turn from (deprecated template usage) [etyl] Latin Florius, from flos ("flower").
Fleury