Medieval Girl Names

I need help finding the perfect name for my character. She's a really sweet and caring person. And very pretty. Only one problem, she's an alien from a destroyed. Kind of like Superman. She's a little bit traumatized by it all, and she's only 6!!! Something sweet, slightly formal and exotic but with a cute nn. Thanks!