For our third and fourth child, we had selected "Anna Elizabeth" -- but discovered by 20 weeks that they both were boys! Definitely changed their names.
When I was younger, I thought I'd name my daughter "Jessica Nicole". However, while pregnant with our firstborn, who is a girl, I never felt "right" about the name. We chose an entirely different name.