"Avraham called it Yireh (See) as it says [in the Scriptures], “And Avraham called the name of that place Yireh Hashem” (See God). Shem called it Shalem (Complete) as it says “And Malki Tzedek, King of Shalem.” The Holy One, Blessed be He said “I will call it Yerushalayim (Jerusalem) like both of them called it – Yireh, Shalem – Yerushalayim. " ~~ Midrash, Bereshit Raba 56