The key names in the Middle Ages were Richard, Robert, John, Henry, Edward, and William. Slightly less common names that popped up, usually indicating that a family had a number of sons, were Peter/Piers, Geoffrey, Hugh, Roger & Nicholas. Those accounted for about 80% of given names. It’s the reason those names have a lot of rhyming nicknames, and nicknames in general, like Bob for Robert Dick for Richard, Bill for William, and both Ned and Ted for Edward. Even the other 20% were just a few other names: Arthur, Simon, Paul, Timothy, Edmund, Thomas & Charles. The “out there” names were throw back names from before 1066, like Bardolph, Bertram, Ernold/Arnold, Hammet, Filbert, Frederick.
Women were Elizabeth, Cecily, Matilda, Joan, Beatrice, Margaret, Margery, Emma, Julia, Isabella/Isobel and Katherine. Those were 60-70% of women. Less common were Bridget, Mary, Sarah, various permutations of “Jacqueline,” “Christine,” “Eleanor,” and “Guinevere.” “Out there” women’s names were names of virtues, or names from nature, like “Rose.”
The sort of thing Puritans named their children when they got carried away were things like this passage from Jeremiah: “The LORD plans to prosper you and not to harm you.” The person would get called something like “Prosper” for short.
Ironically, in the middle ages, people didn’t get named Conner, Fletcher, Tanner, Mason, Hunter, Ta[i/y]lor, Chandler, Cooper, Colby, Fabian, Harper, or Garth, but they got* called* those things, because your village might have nine Richards, three of whom went by “Dick,” but only one of them made barrels, so he got called “Cooper.”