城南小学的历史可以追溯到 宋淳佑三年（1243年），当时知州郑良臣在州城南七里韩庙旧址建立了城南书庄。在随后的几个世纪里，城南小学经历了多次更名和变迁：
清康熙三十年（1661年）：
城南书庄改为城南书院。
清光绪二十七年（1901年）：
城南书院改为海阳县城南学堂，成为我国兴办近代教育的首批学校之一。
辛亥革命后：
城南学校。
1924年：
实施新学制，成为六年制完全小学，改名为潮安县立第一小学校。
全国解放后：
城南小学多次易名，1985年至今为潮州市城南小学。
此外，还有其他地方的城南小学，例如：
南昌市城南小学：
位于城南路中段，青云谱区青云谱镇城南村中心，创办于1926年，初称“兴农小学”，后更名为“兴贤小学”，1949年改名为城南小学。
临安市城南小学：
前身是创建于光绪28年（1902年）的临安县官立敬业高等小学堂，经过多次更名，1985年易名为城南小学。
温州市城南小学：
创办于1914年，前身为原城南一小、城南二小，1994年因旧城拆迁改建，合并两校为城南小学。
江门市新会区城南小学：
1952年把原城南一小和城南二小合并而成，1999年评估为新会区一级学校，2001年评估为江门市一级学校。
这些城南小学在不同历史时期有着不同的名称和发展轨迹，但都承载着教育的传承与进步。