I like French names too! Many French names I like are dated in
France, but I don't care :P I still like
Eliane,
Carine,
Anais etc. a lot!
Nicole is French, but yes, it is also overused in the US, Germany, Austria etc. so it doesn't feel so French anymore.
Elodie is another favorite of mine and
Elise :)