[name]Fiona[/name] or [name]Fianna[/name] came to mind. [name]Faina[/name], [name]Faye[/name], [name]Feodora[/name], [name]Felecia[/name], [name]Faline[/name], [name]Fiammetta[/name], [name]Flavia[/name], [name]Florentine[/name], [name]Francesca[/name], [name]Flora[/name], [name]Faustine[/name], [name]Freya[/name], [name]Frieda[/name] and [name]Florence[/name] are also options, depending on where your story’s set.
Outside F names, some softer sounding common names could do the trick, [name]Alice[/name] being a common suggestion (though I believe a medieval variant could have been [name]Alys[/name]). Other medieval ideas along those lines: [name]Thea[/name], [name]Caterin[/name], [name]Madelyn[/name], [name]Beatrix[/name], [name]Rosemund[/name], [name]Eleanor[/name]/[name]Elinor[/name]/[name]Lenore[/name], Cristiane, [name]Margery[/name], [name]Ellyn[/name], [name]Joan[/name], [name]Avice[/name], [name]Ella[/name]/[name]Elsa[/name]/[name]Ilse[/name], [name]Rosalind[/name], [name]Evon[/name], [name]Bethan[/name], [name]Johanna[/name], [name]Lilias[/name], [name]Elizabet[/name], [name]Reyna[/name], [name]Magdalen[/name], [name]Ismay[/name], [name]Linnet[/name], [name]Eluned[/name], [name]Lisbeth[/name], [name]Marion[/name], [name]Lexia[/name], [name]Cateline[/name], [name]Greta[/name], [name]Madge[/name], [name]Elin[/name], [name]Cressida[/name], [name]Viola[/name], [name]Averil[/name], Emeria, [name]Lena[/name]