Ну так-то вроде вполне историческое название, наряду с Крулевцем, за несколько сотен лет до появления Восточной Пруссии, насколько я понимаю...
Так что тут спорно.
Кстати, и от твоих земляков "Кёнииг" наверное чаще слышать приходится, нежели "Калининград". Это, как Ленинград завсегда все Питером звали.