The tale-spinning heroine of The Thousand and One Nights, Sheherazade is an extravagantly elaborate name for a little girl. Too extravagantly elaborate? It's lovely and beguiling, and with the rise of such evocative monikers as Persephone and Ophelia, Sheherazade may have a chance in the modern baby name world. Another accepted spelling is Scheherazade. While the origin of this name is Persian, there are also modern Arabic forms of the name.