Does everyone have the same name in France?

Is it just me, or does everyone seem to have the same name in France? I've met four Jean-Pauls so far, three Julians, and two Marie-Elises. Can anyone explain this to me?

Also, why do some men have a man's name and a woman's name, like Jean-Marie?