Names That Mean Charming

In India, Shiva is an unambiguously male name; but in the middle east, Shiva derives from the Persian words for charm and eloquence, and is usually used as a female name.

Appealing Indian and Arabic choice.

Native-American feel via similarity to Winona.

Thelxinoë is the name of both a siren and a Muse in Greek mythology. Her name is derived from the Greek thelxis, "enchantment."

Lolita without the naughty implications.