Karaliaučiaus vietoje iki XIII a. buvo [[sembai|sembų]] gyvenvietė pavadinimu Tvanksta (Twānksta). 1255 m. [[Kryžiuočių ordinas|kryžiuočių ordinui]] sugriovus gyvenvietę įkurtas miestas su nauja pilimi. Piliai suteiktas [[Karaliaučiaus pilis|Kionigsbergo]] (karalių kalvos) pavadinimas, pavadintas [[Bohemijos karalystė]]s karaliaus [[Otokaras II|Otokaro II-ojo]], dalyvavusio [[Teutonų ordinas|kryžiuočių ordino]] žygyje į [[Semba|Sembą]], garbei. Nuo to laiko iki 1946 m. pilis, o vėliau ir miestas oficialiai vadintas ''Königsberg'' (dar ''Königsberg in Preußen''). Dabartinis oficialus rusiškas pavadinimas suteiktas [[TSRS]] aneksavus šiaurinę [[Rytų Prūsija|Rytų Prūsijos]] dalį įamžinant 1946 m. mirusį TSRS partinį veikėją Michailą Kalininą.
