Are these names too fantastical?

I'm writing a story that is in a world very similar to this one with a few 'magical' differences, but the world feels very grounded in reality still. However, the names are a bit on the fantasy side, and I'm concerned it might be too much?

I'm not sure if you're trying deliberately to set your story is a post-racial world, but otherwise Eduardo and Anna feel very grounded, very traditional, and very Spanish. Their naming children Yvaine (a name somewhat exclusively associated with Stardust, though Yvain was a medieval male name), Zelda (associated with the Legends Thereof), and Dorian (invented by Oscar Wilde) sound both incongruous and a little close to copyright infringement if you're serious about wanting people to read it. CelesteMeryl is fine (though MerylCeleste sounds better); however, it's quite French/Welsh and does clash with Eduardo & Anna.