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:
This table was originally intended for just the random hirelings the players might bring along with them, so I was sure to add a few "quirky" names to the list. Some players might find a character named "Bung" too much to handle, in which case you could allow them to reroll, or even replace it with something a bit more heroic sounding.
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.