In the game I play in Paladins are Holy Knightly Warriors BUT can be of any Faith - i.e. all faiths have Paladins

The DM (and us as players) agree that all have some form of Code of Honour although they will vary from faith to faith