A name like
Pierre has the most stereotypical French vibe to it. But, names like
Celestin,
Remy, and
Etienne are quite rare within the States. Not to many Americans would be able to tell that they were French unless they had taken French lessons. I think all names work well with nationalities, but if you're really concerned about it; I would avoid names like
Jean,
Pierre which are very stereotypical French names.