The northern part of East Prussia, which still belongs to Russia, had as its capital Kaliningrad, named for one of Stalin's underlings. It used to be called Koenigsburg, which was founded in 1254 and named for a Slavic king, Ottakar of Bohemia. It was famous for being the home of Immanuel Kant and for the problem of its bridges.
I prefer "Krolewiec."