Abraham called it "Yireh" [will see], and Shem son of Noah had called it "Shalem" [whole/peace], as it is said, "And Melchizedek, king of Shalem" (Genesis 14:18). The Holy One, blessed be He, said: "If I call it 'Yireh,' as Abraham called it, Shem son of Noah is a righteous man and will be aggrieved. And if I call it 'Shalem,' as Shem son of Noah called it, Abraham is a righteous man and will be aggrieved. Rather, I will call it as both of them called it: Yireh-Shalem, Jerusalem [Yerushalayim]." Rabbi Berekhiah in the name of Rabbi Helbo: while he was still Shalem, the Holy One, blessed be He, made him a sukkah, and he would pray within it, as it is said, "And His tabernacle was in Shalem, and His dwelling place in Zion." What did he say? "May it be His will that I see the building of My house."
How Jerusalem Was Named From Shem and Abraham Together
Yalkut Shimoni on Torah 102:1
אַבְרָהָם קָרָא אוֹתוֹ יִרְאֶה, וְשֵׁם בֶּן נֹחַ קָרָא אוֹתוֹ שָׁלֵם, שֶׁנֶּאֱמַר, (בראשית יד, יח) "וּמַלְכִּי צֶדֶק מֶלֶךְ שָׁלֵם". אָמַר הַקָּדוֹשׁ בָּרוּךְ הוּא, אִם אֲנִי קוֹרֵא אוֹתוֹ יִרְאֶה, כְּדֶרֶךְ שֶׁקָּרָא אוֹתוֹ אַבְרָהָם, שֵׁם בֶּן נֹחַ אָדָם צַדִּיק הוּא וּמִתְרָעֵם. וְאִם אֲנִי קוֹרֵא אוֹתוֹ שָׁלֵם, כְּדֶרֶךְ שֶׁקָּרָא אוֹתוֹ שֵׁם בֶּן נֹחַ, אַבְרָהָם אָדָם צַדִּיק הוּא וּמִתְרָעֵם. אֶלָּא הֲרֵינִי קוֹרֵא אוֹתוֹ כְּמוֹ שֶׁקָּרְאוּ שְׁנֵיהֶם יְרוּשָׁלַיִם יִרְאֶה שָׁלֵם. רַבִּי בֶּרֶכְיָה בְּשֵׁם רַבִּי חֶלְבּוֹ, עַד שֶׁהוּא שָׁלֵם עָשָׂה לוֹ הַקָּדוֹשׁ בָּרוּךְ הוּא סֻכָּה, וְהָיָה מִתְפַּלֵּל בְּתוֹכָהּ, שֶׁנֶּאֱמַר, "וַיְּהִי בְשָׁלֵם סֻכּוֹ וּמְעוֹנָתוֹ בְצִיּוֹן", מַה הָיָה אוֹמֵר, יְהִי רָצוֹן שֶׁאֶרְאֶה בְּבִנְיַן בֵּיתִי.