Throughout the Bible we have seen many examples where God gave His followers a new name to go by.  Name represents character and as these historical figures followed God their character changed and God gave them a new name that was more appropriate.  Even we shall receive a new name in Heaven.