Names? (Guys or Girls)?

I need names, (Guys and Girls), for a story I am writing. I want something that is more eccentric and unique, but not too made-up sounding like Blaze or Dagger. Nothing very corny. However, I don't want the names to be very simple or easy like Rachael or Madeline. (Names in that general nature or aura don't seem to fit the characters.) I want something believable and yet thrilling. My characters are mysterious with curious, peculiar, and eerie backgrounds unfolding. Please help me! All answers are much appreciated!