Think a lot of biblical names. Jacob, William, Markus, Michael,Jonathan, Joseph. Those tend to be good paladin names I think last names are a little more difficult to come by in a fantasy world. Anyway the only paladin I have ran was named Corran D'Arcy. Now I can't remember whether I made it up, or if I had ganked it.