"Biblical names are great," the singer and TV personality said. "Alexandra, Cleopatra, those nice biblical names."
The 40-year-old, who is expecting a baby with his 23-year-old girlfriend Emily MacDonagh, also revealed that he likes regal names like Elizabeth.
He gave the name suggestions to a pregnant fan who asked him what she should call her baby in a clip on his Peter Andre channel.
The lovable father-of-two explained that it would become clear what to name the child once he or she is born.
"The honest advice I'd give is that if you haven't decided on a name, when that beautiful baby is born you're just going to know, you're going to look at her and you're just going to know."
Addressing his fans on his online channel that allows Peter to upload videos, messages and news on the site, he also joked that he loved the name Janet Jackson because "she's royalty to me".
Trainee doctor Emily and Peter announced that they were expecting their first baby back in July.
Peter, 40 and Emily have been dating for just over a year and will welcome their first child together in 2014.
The Australian singer is already a father to two children — son Junior, eight, and daughter Princess Tiaamii, six — from his marriage to Katie Price.
He met Emily through her surgeon father, who operated on Peter in 2010 to remove kidney stones.
Just recently, Peter denied he had plans to propose, clearing up any engagement rumours with a video entitled, The Truth about Emily and Marriage.