El nombre "Shenyang" se formó gradualmente en el proceso de desarrollo histórico. Durante el Período de los Reinos Combatientes, el estado de Yan estableció el condado de Liaodong, donde el famoso Qin Kai estacionó tropas para proteger la frontera. Después de que Qin Shihuang unificó China en 221 a. C., el país se dividió en 36 condados y Shenyang pertenecía al condado de Liaodong. Durante la dinastía Han Occidental, Shenyang tenía un contorno de ciudad llamado "Ciudad Trasera". En la dinastía Tang, pasó a llamarse "Shenzhou". En 921, Taizu de la dinastía Liao emigró aquí y construyó una ciudad terrestre, y la producción se desarrolló en consecuencia. Durante la dinastía Jin, Jin Taizu capturó Shenzhou y tomó "Shenzhou" como nombre de su país.
En 1296, la dinastía Yuan reconstruyó Tucheng y Shenzhou pasó a llamarse "Shenyang Road" y perteneció a la provincia de Liaoyang. Debido a que Shenyang está ubicado al norte de Shenshui (río Hun), según la teoría de orientación tradicional china, es decir, "el yin está en el norte de las montañas y el yang está en el norte del agua", se cambió a Shenyang. Desde entonces, el nombre "Shenyang" ha aparecido oficialmente en materiales históricos, con una historia de más de 700 años.
En 1386, la dinastía Ming cambió el nombre de "Shenyang Road" a "Shenyang Zhongwei". En 1625, Nurhachi, el primer emperador de la dinastía Qing, trasladó la capital de Liaoyang a Shenyang y comenzó a construir el palacio imperial en Shenyang (la actual Ciudad Prohibida de Shenyang). En 1634, el emperador Taizong de la dinastía Qing cambió el nombre de Shenyang a "Shengjing". Después de que la dinastía Qing trasladó su capital a Beijing en 1644, Shenyang pasó a llamarse capital de Beijing. En 1657, la dinastía Qing estableció la mansión Fengtian en Shenyang, también conocida como "Fengtian".
En 1923, se estableció formalmente el gobierno de la ciudad de Fengtian y la organización urbana apareció por primera vez en Shenyang. En 1929, Zhang Xueliang cambió "Ciudad Fengtian" por "Ciudad de Shenyang" después del "Cambio de bandera del noreste". En 1931, Japón lanzó el "Incidente del 18 de septiembre" y ocupó Shenyang, cambiando la "Ciudad de Shenyang" por "Ciudad Fengtian". En 1945, con la victoria de la Guerra Antijaponesa, el nombre de "Ciudad de Shenyang" fue restaurado a "Ciudad Fengtian".
En definitiva, el nombre Shenyang proviene de la arquitectura y el nombre de la antigua ciudad y de la ubicación geográfica de Shenyang. Con la evolución de la historia, Shenyang se convirtió gradualmente en el centro comercial, cultural y político del noreste de China y, finalmente, se convirtió en una gran ciudad con importancia moderna.