The Government was worried it "would be likely to create a risk of gender confusion", The Local reported.
The prosecutor said the name was "contrary to the interest of the child and could harm her in her social relations" and told a judge to ban the parents from using it.
The judge gave them a stern warning that if they couldn't agree with a new name then he'd legally name the daughter himself.
The parents have decided to fight the decision and are seeking legal advice.
France is known for being very strict when it comes to baby names.
In the past parents have been banned from naming their children Nutella, Strawberry, Manhattan, and Prince William.
Ridiculous names banned:
Prince William (France) Osama bin Laden (Germany) Adolf Hitler (Germany) Elvis (Sweden) Metallica (Sweden) Rambo (Mexico) Batman (Mexico) Sexual Intercourse (Malaysia) Smelly head (Malaysia)
Names of religious figures have also been banned in a number of countries - apparently to protect a child from harm or offence.
In New Zealand, the name Lucifer was banned, while Switzerland and Saudi Arabia have also banned some religious-based names.
Religious figure names banned:
Judas (Switzerland) Lucifer (Switzerland, New Zealand) Malak/Angel (Saudi Arabia)
Facebook (Mexico) Ikea (Sweden) Mercedes (Switzerland) Nutella (France) Mini Cooper (France) Chanel (Switzerland)
Baby names banned in New Zealand:
New Zealand's Registrar of Births, Deaths and Marriages states that acceptable names must not cause offence to a reasonable person, not be unreasonably long and should not resemble an official title and rank.
Justice Justus Justyce Juztice King Princess Prince Prynce Royal Duke Dukey Sargent Major Corporal Bishop Majesty Lucifer using brackets around middle names / (back slash) Knight Lady using back slash between names Judge Royale Messiah T I Queen II Sir Special Constable Sex Fruit Jr E V J Master Constable Queen Victoria1 Regal Royal-Rule Emperor Christ 3rd C J G 09 Roman numerals III General Saint Lord . (full stop) 89 Eminence M VI V8 Mafia No Fear 2nd Majesti Rogue 4real * (star symbol) 5th S P C Honour D Minister MJ Chief Mr President MC A.J Baron L B H-Q Queen V