Question: do paladins have to be religious?
Answer: There is no mechanical or fluff requirement for a Paladin to follow a god. ... The only reason to believe that a god's involvement is necessary for a paladin is because it was, although even in 3.5e (for example), you could be a cleric or paladin of a cause rather than a god.