Peter Andre says his new baby didn't "look like" any of the names they'd decided on prior to her birth.
The star's fiance Emily MacDonagh delivered their first child last week and although they had a number of names lined up for the tiny tot they didn't think any of them suited her one she arrived.
He explained: "We still haven't got a name for the baby! We'd narrowed it down to a list of names, but when she was born, she didn't look like any of them when we saw her! So we had to go back to the drawing board. "
There were rumours the pair had settled on Rebecca but Peter says that wasn't true and they are still undecided.
He added in his column for new! magazine: "There was a story last week claiming we'd chosen the name Rebecca. It's a lovely name but it's not true. Emily's mum's name is Rebecca and because of my old traditions, that's probably how they came up with it. We've still got four weeks left to decide, so she will have a name soon."
Tagged in Peter Andre