萬歲山的名稱來源主要有以下兩種說法：
北宋時期，宋徽宗趙佶聽從道士的建議，修建了一座大型假山「艮岳」，希望藉此擁有更多子嗣，由於艮岳是皇帝專用的山，而皇帝在中國傳統中常被稱為「萬歲」，因此隨著時間的推移，「艮岳」逐漸被人們稱為「萬歲山」。
明永樂年間，紫禁城的建設者將拆除元代宮殿產生的渣土和挖掘護城河的泥土堆積在此，形成了一座土山，因此得名「萬歲山」。
此外，萬歲山還有以下別稱：
煤山。據說因山下曾藏有煤炭備用而得名。
景山。在元朝時是一個小山丘，名為「青山」。
綜上所述，萬歲山的名稱來源不僅與歷史事件有關，還與地理位置和文化意義緊密相關。