That's a great idea! Though I think it would take an awful lot of data-munging to get there. Friends of ours struggled with this exact thing, but with English & French.
Henry (Henri), Michael (Michel), Oliver (Olivier), Julian (Jules), Anton (Antoine), Bernard (Benoit, ou seulment Bernard), Dominic (Dominique), Alexander (Alexandre), even William. The really French names, though, are going to be pretty rough if it's a dominantly English speaking enviro. It's rare to come across an English speaker named Guy or Guillame.