聖書の人物で改名しているのは何故？

新約聖書で「○○と呼ばれた△△」のような名前がたくさん出てまいりますが、何故すぐに改名するのでしょうか？

部族神のお告げで「多くの民の父」を意味する「アブラハム」に改名した。とか
年新しい人間として、新しい運動を進めるためにルダーという本来の名前をルターと改名したとか理由はいろいろあるけれど一番の理由は当時は戸籍謄本制度がなかったということでありましょう。

「○○と呼ばれた△△」
最初の○○は、あだ名でしょう。

それが外国風のファーストネーム、ミドルネームの発祥じゃないですか。