Here are a whole bunch more medieval names submitted by Jaelyn. My thanks to her for all these great suggestions!

Male: Godrick/Godfrey, Cedrick, Edwin/Edwyn, Zeddicus, Zorander, Flynn, Garren, Gareth, Jareth, Thaddicus, Panis, Bastian, Fraden, D'Haran, Renn (unisex), Gaius (guy-us), Dorian, Dagan, Wilhelm, Gwaine, Cenred, Uther (Pendragon - last/familial name), Leon/Leone, Mordred, Lancelot, Sidhe, Rhys (unisex), Colin, Kisten, Renaud, Silas, Frederic, Guy, Erol, Laurent, Rowley, Arnaud, Pierce, Britten, Baird, Wickham, Kendrick (or you can pretty much add "rick" or "icus" after many male names and fit with the period J - Colrick, Denrick, Jerrick, Guyrick, Bairdrick, Merick, Denicus, Jericus, Bairdicus, Mericus, Panicus, Fradicus, Rennicus, Zoricus, Cedricus, Garricus Godricus J ).

Female:   Edwina, Elwyn, Eloise, Kahlan (kay-lyn), Amnell, Cara, Marianna, Denna,Verna, Jennsyn, Rensynn, Merissa, Moira, Morgana, Morgause (mor-gose), Nimueh (Nim-u-ay), Ygraine (e-grain),Elyan, Kristianne, Tiernen/Tierney, Kiaran, Katarina, Arlette, Rowan/Rohan

Last/Familial Names:   Fraiman, Hawes, Capps, Morgan, Coulby, Macken, Ellis, Cabrera, Patten, Parish, Durham, Donnelly, Oliver, Coleman, Phillips, DeBeauvoir, Harvey, DuBois, Devereux (dev-er-ow), Gosling, McCready, Whalton, O'Donnel, Lewis, Pierce, Eckersley, McClelland, Cousins, Harrison, Lockwod, Hamlin, Buxton, Felstead, Cowley/Crowley, Shepherd, Murdch, Gibb/Gibbs, Dyer, Willoughby, Leroux, Dorney, Austen, Gentry, Bennet, Bingley, Collins, DeBourgh, Netherfield, Wickham