Adam gives names to every living creature Genesis 2:9-25
Abram and Sarai given new names by "walking with God" Genesis 17:1-9,15-22
Jacob wrestles with angel and is called Israel Genesis 32:24-32
Peter (Simon) acknowledges Jesus as Christ and receives a new name himself Matthew 16:13-20, Mark 8:27-30, Luke 9:18-21
Saul is converted and takes name of Paul Acts 8:1-4,9:1-22
Paul's teaching to put on the new man Colossians 3:1-27
King of kings Revelation 19:11-21