I’m looking for medieval or medieval sounding names like [name]Guinevere[/name] or [name]Eleanor[/name].
Aenor
[name]Ali[/name]énore
[name]Isaure[/name]
Clémence
[name]Viviane[/name] (arthurian legend)
[name]Isidore[/name]
[name]Clotilde[/name]
[name]Iseult[/name]/Isolde
Isaline/Ysaline
Mélisande
Aurore/aurora
If you really like Guinevere then you might like
Guenièvre
Bellisant
Antera
[name]Isolde[/name]
Belphoebe (Elizabethan rather than High Medieval but still good I think)
[name]Laetitia[/name]
[name]Amabel[/name], thought to be the predecessor of the more modern [name]Annabel[/name].
[name]Tamar[/name], as in the Georgian queen
Gytha
[name]Idonea[/name]
[name]Mathilde[/name]
[name]Clothilde[/name]
[name]Petronilla[/name]
[name]Rosamund[/name]
[name]Sybil[/name]
[name]Lettice[/name]
[name]Drusilla[/name]
[name]Isabetta[/name]
[name]Love[/name], love, love [name]Ali[/name]énore that @thetxbelle mentioned! I saw someone post [name]Ali[/name]énor years ago, and I have always found it so intriguing and beautiful.
My first thought was [name]Isabel/name, [name]Agnes[/name], and [name]Mabel[/name]… I found a list of the top 25 girls’ names in the 16th century, and the names they listed were:
[name]Elizabeth[/name]
[name]Margaret[/name]
[name]Jane[/name]
[name]Agnes[/name]
[name]Isabell[/name]
[name]Anne[/name]
[name]Alice[/name]
[name]Katherine[/name]
[name]Jennet[/name]
[name]Ellinor[/name]
[name]Margery[/name]
[name]Mary[/name]
[name]Dorothy[/name]
[name]Ellen[/name]
[name]Barbara[/name]
[name]Johanna[/name]
[name]Grace[/name]
[name]Frances[/name]
[name]Cicely[/name]
[name]Mabell[/name]
[name]Christabell[/name]
[name]Magdalen[/name]
[name]Thomasin[/name]
[name]Emma[/name]
[name]Susan[/name]
In that order, and with those spellings. 
This was the source they cited for their info, so that might provide other ideas:
http://www.ellipsis.cx/~liana/names/english/parishes/parishes.html
Good luck!
Thanks love the list and I too am quite fond of [name]Ali[/name]énore
[name]Rosalind[/name]! It’s my favorite medieval name.
@Ashthedreamer, @snow_white (I love your user name!) I actually meant to spell it [name]Ali[/name]énor but after looking around I see [name]Ali[/name]énore on some boards so I guess this is either way you like it lol. [name]Hope[/name] you like it with or without the “e” I love the name and sometimes consider changing my [name]Eleanor[/name] [name]Anne[/name]-[name]Sophie[/name] combo to [name]Ali[/name]énor(e) [name]Anne[/name]-[name]Sophie[/name] but can’t decide if it’s too over the top or not 
I meant to say Aénor as well but was using my phone
[name]Cateline[/name], [name]Melisende[/name]
What about [name]Edith[/name]?
[name]Aquitaine[/name], [name]Elinor[/name], [name]Marguerite[/name], [name]Margery[/name], [name]Mathilda[/name], [name]Ophelia[/name], Agnise, [name]Amalie[/name], [name]Emma[/name], Dorothye, [name]Osanna[/name], Irmegard, [name]Hortensia[/name]