Довольно нередко бывает такое, что некоторые города реки и даже целые страны меняют свое название и поэтому Нижний Новгород не является каким-то особенным городом в этом плане.
Изначально город при основании назывался просто Новгородом, но был переименован для различия и стал называться Новгород Низовской земли, а потом долго время носил название просто Нижний Новгород. Во времена СССР, когда города стали переименовывать в честь писателей, ученых и различных политических деятелей, город получил название в честь псевдонима известного писателя Максима Горького, который хоть и сам был уроженцем этого города, но был против не только против того, что город будет назван в честь него, и вообще против развернувшейся кампании по переименованию городов.
Ответ: Горький.