I would think that it is from the story of Saul "the Christian prosecutor" being given the new name of Paul once God meet him on the Demascus road and like God changing Abraham's name from Abram. Now why did the Lord change their names, I'm not sure.