If you were going to change the name of the paladins, why would you change their name in history? You would do some event where they discovered their past or something, like when the Shadowsnakes in Aet became Syssin, or when the Priests became the Luminaries, (without the skill changes present in that example, though).