When naming my family I wanted something that sound medieval and Europeanish. I used a random name generator I had made using python until something came up that was close. Pelgarad I think. I then twisted it a bit and ended up with Pelgart. In the past I have sometimes used bastardized Latin words for names. I also like googling for medieval European name lists and pulling from books I enjoy.