Genesis 17:5
No longer will your name be Abram. Instead, your name will be Abraham because I will make you the father of a multitude of nations.
Nehemiah 9:7
"You are the LORD God who chose Abram and brought him forth from Ur of the Chaldeans. You changed his name to Abraham.
Genesis 17:15
Then God said to Abraham, "As for your wife, you must no longer call her Sarai; Sarah will be her name.
John 1:42
Andrew brought Simon to Jesus. Jesus looked at him and said, "You are Simon, the son of John. You will be called Cephas" (which is translated Peter).
Romans 4:17
(as it is written, "I have made you the father of many nations"). He is our father in the presence of God whom he believed -- the God who makes the dead alive and summons the things that do not yet exist as though they already do.
Genesis 32:28
"No longer will your name be Jacob," the man told him, "but Israel, because you have fought with God and with men and have prevailed."
Numbers 13:16
These are the names of the men whom Moses sent to investigate the land. And Moses gave Hoshea son of Nun the name Joshua.
2 Samuel 12:25
and sent word through Nathan the prophet that he should be named Jedidiah for the Lord's sake.
Isaiah 62:2-4
Nations will see your vindication, and all kings your splendor. You will be called by a new name that the Lord himself will give you.
Isaiah 65:15
Your names will live on in the curse formulas of my chosen ones. The sovereign Lord will kill you, but he will give his servants another name.
Jeremiah 20:3
But the next day Pashhur released Jeremiah from the stocks. When he did, Jeremiah said to him, "The Lord's name for you is not 'Pashhur' but 'Terror is Everywhere.'
Jeremiah 23:6
Under his rule Judah will enjoy safety and Israel will live in security. This is the name he will go by: 'The Lord has provided us with justice.'
Matthew 1:21-23
She will give birth to a son and you will name him Jesus, because he will save his people from their sins."
Revelation 2:17
The one who has an ear had better hear what the Spirit says to the churches. To the one who conquers, I will give him some of the hidden manna, and I will give him a white stone, and on that stone will be written a new name that no one can understand except the one who receives it.'