What was paladin real name?

Answer 1

Bobby

Paladin's real name was not Bobby. Much of Paladin's mystique was that we never knew his name or much of his origins. Some of this was addressed in the first episode of the final season in the episode Genesis.

The Sheriff was addressing the prisoner who was with Paladin. His name was Robert and his nickname was Bobby: look it up and watch it yourself, the episode was called Fandango. Paladin recaptured a young escapee from justice.

This error is understandable. It would seem from the episode that the actor who played the Sheriff mistook his line and they used that take without realising the confusion it would cause. Perhaps the actor meant to say, 'Paladin'?