For anyone with Advanced knowledge of German hoping to learn more, I recommend this story. Took me a while to get the gist of it.
Königsberg literally translates to King's mountain. But since it's a historic name, it might still have some other, archaic meaning I'm not aware of.
I don't think there's any originally german word with 'Q' alone, most of them are using 'qu', which is pronounced 'kw' and therefor very different from 'g'. Apart from that, there are quite a few words with q! Quecksilber (mercury), Qualle (jellyfish), Qual (torment/torture), Quelle (Source), quer (crosswise, diagonaly), Quark (curd) and so on. I just can't find any at the moment, where 'qu' isn't the beginning Edit: I found some. Requisit, Requiem, Sequenz. Well, then there certainly are many more.