What about using a random name generator?
Terraria Community Forums
Cibryll
dark cat the eepy
Hmmm. That's a grate idea
IndigoGollum
Try naming your characters after nordic languages' words for metals. "Sølv" is Norwegian for silver, "kalíum" is Icelandic for potassium, and "teräs" is Finnish for steel. I find ðst random name generators sever give me anme I'm happy wiþ, just one I can put up wiþ because I'm bad at coming up wiþ names myself.