"We were convinced it was a boy. My gut told me for sure it was," the former Bachelor star, 35, tells the new issue of Us Weekly (on stands now).
Fortunately, the happily married couple had a name picked out just in case: Anja Jasmine.
"Anya is the name of my mom's best friend when she danced in the Royal Ballet," Andrew explains. "But since Ivana is Serbian, we adopted the Serbian spelling. And Jasmine is the American version of Ivana's mother's name, Jasmina."
For more details on the happy family's new addition -- including how they gave Anja's nursery a makeover, Andrew's surprise gift for Ivana, and much more -- pick up the new issue of Us Weekly, on stands now.