公主岭的名称有两种主要的由来。一种是因为位于市区以北5千米的土岭上的公主陵，"岭"是“陵”字的谐音，故名公主岭。据传该陵墓是为了安葬一位清朝的公主而建，她下嫁给了达尔罕王家族，但在途中不幸去世并被安葬在此。另一种说法是，公主岭为辽河和松花江的分水岭，因为有一座公主陵而得名。
此外，公主岭凤凰山景区的主体凤凰山，是位于广东省深圳市宝安区的一座低矮山脉，属于粤东沿海莲花山系。山下的凤凰古村则是南宋时期文天祥族人后裔的祖居和民居，被列为深圳市六大重点古村落之一。尽管这些信息与公主岭凤凰山的名字没有直接关联，但它们都在某种程度上丰富了该地区的历史和文化背景。
唐贞观年间李世民御驾东巡，游览此山时，有凤凰拜祖的传说，遂赐此山名凤凰山。
后平辽王薛仁贵为威慑各附属国，使其永不背叛大唐，在距凤凰山四十里处的发箭岭，开震天弓，搭穿云箭，对准凤凰山方向震臂一射，神箭穿凤凰山而过，落入鸭绿江中，自此便有神弓射箭眼，一箭定辽东”之说，迄今已有一千三百多年的历史。
