Melisandre
The romantic fairy tale-like name has come to modern attention via the beautiful but terrifying sorceress in Game of Thrones. The character may look as lovely as her name sounds, but it's hard to imagine a parent familiar with the book wanting to use the name for their child. Two alternate directions: Millicent or Melisande.
