凤城市名称的由来主要有以下几种说法：

明代凤凰城堡：

凤城之名源于明代凤凰城堡。据《明史·地理志》记载：“定辽中卫……东有凤凰城，在凤凰城山东南，成化十七年筑。”清置凤凰厅，民国二年（1913年）改厅置县，均以凤凰冠之。后因与湖南省凤凰县重名，于1914年去“凰”添“城”，故名凤城县，沿用至今。

传说与地形：

宁夏银川也称凤凰城，传说是因为金风凰痛苦的眼泪而得名。另一种说法是建城时请了一位有名的相师，发现清水城的地形像一只大鸟，因此取名凤凰城。

孔子与凤凰：

凤城相传早年孔子来到莱芜发现城里边有个凤凰回来取名凤凰城，后来改名凤城。

人凤传说：

清城之所以又叫凤城，源于一则悲壮的人凤传说。相传大凤凰与洪水搏斗后死去，化作一片凤凰的救命之恩，人们便称原县城为凤城。

凤凰山：

潮州别称凤城，是因为凤凰山得名。凤凰山位于潮州城区之北约40公里的凤凰镇，是畲族发源地，主峰凤鸟髻海拔1497.8米，是潮汕地区第一高峰。

水城与凤凰：

泰州城又名凤凰城，源于一个古老而美丽的传说，泰州桃园里有一块形如凤凰的石头，传说那是凤凰姑娘舍生取义、涅槃重生的英雄化身。另一种说法是古泰州城与水紧密相连，城内外水网密布，街渠相依，形成城市格局，因其形似凤凰而得名。

地图形状：

清远又称凤城，是由于清远的地图像一只凤凰。

西安别称：

西安也有别称叫“凤城”，这可能与其历史故事和地名有关。

综上所述，凤城市名称的由来主要与凤凰有关，可能是由于历史建筑、传说故事或地形地貌而得名。不同地区的凤城可能有不同的传说和由来。