Arianrhod - A Welsh/Celtic goddess of fertility - the name means 'silver wheel'.
Check out a list of magical girl names any parent would adore. Names associated with light and nature are also often considered magical.
Some sources of inspiration for magical names are women in folklore and mythology who have aspects of the divine or are associated with witchcraft and pagans.