The 'Candy' hitmaker blamed the actress and her husband Chris Martin for giving the little girl such a 'stupid' moniker, the Daily Mail reported.
"Recently the two of them were over at my house for a party. Gwyneth came over to me with her kiddo and I asked, 'Does little melon like an apple?' So embarrassing! I mixed it up!," Williams said.
"But that happens if you have a stupid name like that. You should save your child from that," he added.
The 38-year-old singer, who became a father recently with wife Ayda Field, has picked up a traditional name 'Theodora 'Teddy' Rose' for his little daughter.
While some people might consider Theodora an unusual name, Williams insists in a GQ interview that people should stick to choosing normal names for their children.
"If you don't call your child Michael or Peter or Julia there will only be celebrity names left and they are all stupid."
