Before my child was born, we explicitly told the ultrasound technicians not to inform us of the baby's sex (unnecessary sexing of preborns here is against government policy but technicians routinely hint, or "slip"). We didn't want to build up an expectation of who our child would be. So with naming we pared down the lists - male and female - to a few names but didn't pick one until after we'd met the baby.
Beware cute names though. They seem perfect for the moment, but your child may not wish to be cute all her life.
The genetic approach is to variously bash together two names (e.g. your wife's and yours) and see what you come up with. Maybe this will suggest a "real" name. My wife "Yoko" and I "Sean" got either "Shoko" a very common Japanese girl's name (her mother's in fact), or, "Johan", which we nearly used.
Personally, I love the sound of Russian names, and preferred a short one to balance the long family name. It also had to sound fine in North America, and be an acceptable name for a boy in Japan. Thank goodness "Yuri" is a popular name for boys in Japan right now, and in Canada evokes not KGB agents but chess masters, cosmonauts, and any number of hockey stars.