I'd rather have characters with names like Roland or Cedric than something like Ch'Thonkal'iqfps. I know the latter name looks more exotic... but it's just not my thing.
There are a lot of great websites with old fashioned sounding names that would be great for an RPG, although wading through those lists can sometimes feel a little bit daunting. Picking names from too many different times and places can be just as silly sounding as C'ons'ona'nt names as well. I think it can help to make a shorter list with just a selection of names, and make that available for people to roll or pick from. Here's the short list I put together for our old school D&D nights:
With a name table like this you can add replacement names whenever one is rolled for a character and enters use in the game. Whether you want people to roll names at random or pick from the list is entirely up to you and your group.