Both have far older histories than this, but my immediate association is always a little girl.Both are fine. I've never really liked Olivia, but it's a fine name. I like Lily, though it feels overdone.I'd choose Lily.
Andrewput a smile on your face - make the world a better place (: