the winner have to be
Ust-Sheksna > Rybansk > Rybnaya Sloboda > Rybnoy > Rybinsk > Shcherbakov > Rybinsk > Andropov > Rybinsk
all those in less than 1000 years...more incredible in ''the Soviet years, Rybinsk continued its impressive record of renamings, for it changed its name four times: to Shcherbakov (after Aleksandr Shcherbakov) in 1946, back to Rybinsk in 1957, to Andropov (after Yuri Andropov) in 1984, and back to Rybinsk in 1989.''
but as a histotric city : Qila Rai Pithora → Siri → Tughluqabad → Jahanpanah → Kotla Firoz Shah → Purana Qila → Shahjahanabad → Delhi
funny too is
Truth or Consequences, New Mexico changed from the name "Hot Springs" in 1950 when Truth or Consequences host Ralph Edwards announced that he would do the show from the first town that renamed itself after the popular radio programme.
Jim Thorpe, Pennsylvania, formerly Mauch Chunk and East Mauch Chunk, negotiated a deal with the heirs of athlete Jim Thorpe to become the site of his tomb in a bid to increase tourism.
Ismay, Montana unofficially took the name of "Joe, Montana", after the NFL quarterback Joe Montana, as part of a 1993 publicity stunt
Clark, Texas renamed itself "Dish" after the EchoStar Communications' Dish Network – all 55 households in the town are given free satellite television for 10 years