改名失败的十大城市有庐州—合肥、琅琊—临沂、汝南—驻马店、雍城—宝鸡、兰陵—枣庄、金陵—南京、长安—西安、常山—石家庄、朝歌—淇县、九原—包头。
1、庐州—合肥
安徽省省会合肥，原名庐州，而庐州，直到清朝时期还一直叫庐州府，由于庐州与四川泸州同音，为了避免不必要的误会，合肥应该改不回原来的名字了。
2、琅琊—临沂
临沂古名为琅琊，琅是指似玉的美石，琊意为象牙，现在改为临沂，完全没有琅琊听起来有内涵。
3、汝南—驻马店
驻马店原名汝南，上古时期就有汝南的地名，意为“如水之南”，居“古九州”之一的豫州之中。两汉时期，汝南人才辈出，有“汝南固多奇士”之称。因明朝时期汝南作为信使歇脚之地，建立了南北驿站，因此被改名为驻马店。
4、雍城—宝鸡
宝鸡古称陈仓、雍城，是上古时期神农氏炎帝的故乡，被称为“炎帝故里，青铜器之乡”。这里也是周秦王朝发祥地。
5、兰陵—枣庄
战国时期，枣庄开始有了兰陵的称呼。宋朝时取消了兰陵这一称呼。明朝，今枣庄地区属济宁府，后属兖州府，北部置滕县，南部置峄州，后降为峄县。
6、金陵—南京
南京古称金陵、建康，南京有多达44个名字,金陵是南京最雅致的别称。南京是我国的四大古都。明朝朱元璋在公元1356年攻下集庆路，改称应天府，于1368年称帝于此，逐改应天府为南京。从此，南京一名正式见于记载了。
7、长安—西安
长安改名西安，公元前202年，刘邦击败项羽取得天下，他定都关中，取当地长安乡之含意，立名“长安”，意即“长治久安”。改名西安，古韵仍在，霸气不足，没有长安的画面感，但也算不错。
8、常山—石家庄
石家庄古称常山，是三国时代赵云赵子龙的故乡。秦朝时，石家庄属于巨鹿郡。西汉初年改名为恒山郡，汉文帝初，因文帝名恒，讳改恒山郡为常山郡。1947年这里被正式命名为石家庄，一直到现在。
9、朝歌—淇县
河南淇县这个默默无闻的小城，竟是大名鼎鼎的商朝古都朝歌。封神榜的故事就是在这里发生的，以前是繁华胜地，车水马龙，现在已无人关注。
10、九原—包头
九原改名包头，九原从战国到秦汉时期，一直就是北方抵御匈奴的军事重镇，此后，汉、唐等朝代，都管这里叫做九原郡。经过清朝的行政命令，九原就改名为了包头市。
以上内容参考：百度百科-合肥市