You are never asked to select a deity during Paladin character creation and leveling. There are no rules or mechanics for it. Outside of a player’s personal role-playing preferences, it isn’t part of their class.