There are some good websites out there where people compile lists based on various settings -- often Tolkien's -- so you can use that as a rubric.
One list that I always keep coming back to, after years and years (gods I'm getting old), is the little page of names from the Birthright box set. They are pretty good just period, a little different from the standard fantasy ones but not all that different. And, their cultures have ready analogues, so you know what sorts of names they are.