凤凰山之所以被称为凤凰山，主要基于以下几个原因：
传说与神话
据传说，很久以前，凤凰山上无水无草无木，荒秃萧条。一天，一只美丽的凤凰飞来，在山顶停留，之后山变成了青山绿水，因此得名凤凰山。
另一个传说与文氏家族有关，元朝大德年间，文天祥的侄孙文应麟在宝安福永大茅山山脚下开地，因美丽的传说，山被称为凤凰山。
历史记载
清康熙年间《新安县志》记载，凤凰岩位于茅山之北，巨石嵯峨，有宽敞如堂室的洞穴，相传曾有凤凰栖息，因此得名凤凰岩，后简称凤凰山。
自然景观
有些凤凰山因其山形似凤凰展翅，如山势峻峭挺拔，主峰两侧的次峰呈双翼状，形若凤凰展翅，因此得名。
有的凤凰山因位于市中心且植被茂密，绿树丛荫，宛如一只凤凰立于清江河畔，因此得名。
人文因素
唐贞观年间李世民东巡时，有凤凰拜祖的传说，因此赐名凤凰山。
凤凰山在历史上也曾被称为大石河林场、前进林场，1998年开发为景区后改名为凤凰山，这个名字听起来既好听又富有神秘色彩。
这些传说和记载共同构成了凤凰山名字的由来