If you like such names, you can always look up in the Dictionary Of Medieval Names. It contains over 1,000 names recorded between 500 and 1600, and they are really curious.