Так может он просто первым дорос до города? )
Я же не утверждаю, что в названии есть слово "имени". Но оно там подразумевается, в отличие от Пушкина и Павловска. Я не готов объяснить разницу с лингвистической точки зрения, поэтому предлагаю просто проголосовать на форуме/в чате и по результатам оставить/вернуть как было.