What do we see in the Bible about God giving new names?
“As for me, this is my covenant with you: You will be the father of many nations. No longer will you be called Abram; your name will be Abraham, for I have made you a father of many nations."
Genesis 17:4 (NIV)