Nazwa Etymologia mały|Łaciński opis Królewca z XVI wieku. Miasto występuje pod nazwą "Mons Regius, potocznie Konigspergh". Pierwotnie pruska osada nosiła do XIII w. nazwę Tuwangste (spotyka się również formę Twangste i inne). W 1255 na miejscu zdobytej osady krzyżacy wybudowali zamek znany jako Mons Regius lub Regiomontium. Łacińska nazwa oznaczała „królewską górę”, którą zgodnie z tradycją nadano na cześć Przemysła Ottokara II, króla Czech. Odpowiednikiem łacińskiej nazwy jest niemiecka forma Königsberg.
Polska historyczna nazwa miasta to Królewiec (dawn. też Krolewiec). Upowszechniła się ona zwłaszcza od XVI wieku, gdy miasto zostało stolicą Prus Książęcych, które były lennem Królestwa Polskiego. Królewiec stał się wówczas znaczacym ośrodkiem polskiego drukarstwa i kultury. Do XVI w. czasem występował także inny wariant polskiej nazwy – Królówgród. mały|Winieta pierwszego numeru tygodnika Poczta Królewiecka z 1718 roku. Nazwa Królewiec była powszechnie stosowana w polskich drukach od XVI wieku.