This might sound weird, but what names do you think would fit a [name_u]Harry[/name_u] [name_m]Potter[/name_m] character? For reference, some of the characters names are
Hermione
[name_f]Ginevra[/name_f]/Ginny
[name_f]Luna[/name_f]
Nymphadora
[name_f]Andromeda[/name_f]
[name_f]Molly[/name_f]
[name_f]Bellatrix[/name_f]
[name_f]Minerva[/name_f]
[name_f]Lavender[/name_f]
[name_f]Pansy[/name_f]
[name_f]Lily[/name_f]
[name_f]Astoria[/name_f]
Cressida
[name_f]Elara[/name_f]
[name_f]Calliope[/name_f]
[name_f]Lyra[/name_f]
[name_f]Estella[/name_f]
[name_f]Seraphina[/name_f]
[name_f]Sophronia[/name_f]
Well, JKR mostly named her characters based on their specific personality. Some names similar to the ones you have listed that are sort of magic sounding are:
Theodora
[name_f]Ariadne[/name_f]
[name_f]Freya[/name_f]
[name_f]Aurora[/name_f]
[name_u]Calypso[/name_u]
[name_f]Octavia[/name_f]
[name_f]Amethyst[/name_f]
[name_u]Maize[/name_u]
[name_f]Wisteria[/name_f]
This might help!
Cassiopeia
[name_f]Cressida[/name_f]
[name_f]Nerissa[/name_f]
Theadosia
[name_f]Hildegard[/name_f]
[name_f]Dahlia[/name_f]
[name_f]Penelope[/name_f]
[name_f]Portia[/name_f]
[name_f]Ariadne[/name_f]
[name_f]Callista[/name_f]
Cerisa
[name_f]Melisande[/name_f]
[name_f]Lavinia[/name_f]
[name_f]Ferelith[/name_f]
[name_f]Calliope[/name_f]
[name_f]Cassandra[/name_f]
[name_f]Venus[/name_f]
[name_f]Freya[/name_f]
[name_f]Desdemona[/name_f]
[name_f]Inga[/name_f]
[name_f]Clementine[/name_f]
[name_f]Rosamund[/name_f]
Clarimonde
[name_f]Agatha[/name_f]
[name_f]Philomena[/name_f]
Gytha
[name_f]Drusilla[/name_f]
Ludmilla
[name_f]Alastriona[/name_f]
[name_f]Sapphira[/name_f]
[name_f]Amaranth[/name_f]
[name_f]Peony[/name_f]
[name_f]Posy[/name_f]
[name_f]Amaryllis[/name_f]
[name_u]Hyacinth[/name_u]
[name_f]Isolde[/name_f]
[name_u]Romilly[/name_u]
[name_f]Fern[/name_f]
[name_f]Ursula[/name_f]
[name_f]Corisande[/name_f]
[name_f]Coraline[/name_f]
[name_f]Septima[/name_f]
[name_f]Astrid[/name_f]
[name_f]Portia[/name_f]
[name_f]Estrella[/name_f]
[name_f]Fiammetta[/name_f]
[name_f]Aurelia[/name_f]
[name_f]Paloma[/name_f]
[name_f]Galatea[/name_f]
[name_f]Erline[/name_f]
[name_f]Wilhelmina[/name_f]
[name_f]Camilla[/name_f]
Clothida
Eudoria
[name_f]Delphine[/name_f]
[name_f]Althea[/name_f]
[name_f]Anthea[/name_f]
[name_u]Phaedra[/name_u]
[name_f]Cassia[/name_f]
[name_f]Euphemia[/name_f]
[name_f]Ceridwen[/name_f]
[name_f]Apolline[/name_f]