Seeing as this is a literary word for 'enemy', it doesn't strike me as a very nice thing to name your daughter. It sounds far too ''out there'' anyway.
Although it has a negative connotation today, Nemesis was the bringer of fortune, which could be good or bad depending on the circumstance. She was known more for giving people what they deserved rather than just evil.
I actually really want to name my daughter this name. I think it sounds really pretty, the original goddess sounds very interesting, and, oddly enough, it's one of the only names that me and my boyfriend agree on.
Due to the word meaning "enemy", Nemesis sounds just wrong as a name and will lead to teasing. I prefer the similar-sounding name Nemesia, which exists in other languages and is derived from Nemesis, but even that wouldn't work in an English-speaking state!