关于穆陵之名的由来，民间还有一段美丽的传说。西周第五代国君周穆王姬满，率文武百官巡游天下，一日来到大岘，见此地山势雄奇，灵气充盈，风景秀美，气候温和，心情格外欢畅，下令修建行宫，驻跸于此。

历时日久，穆王爱妃盛姬患病而逝，葬于山上。后人因穆王爱妃盛姬陵墓在此，遂将此山称之为穆陵，今穆陵关东侧就留有“梳妆楼”遗址。但传说毕竟是传说，其实早在穆王之前，穆陵之名就已名满天下了。西周初年，姜子牙因辅佐周武王消灭殷商立下了赫赫功勋而受封于齐，建都营丘。当时齐国疆域，据史书载：“东至于海，西至于河，南至于穆陵，北至于无棣。”

这是“穆陵”一名见于史册的最早记录。