Kamionka was formerly part of the German Empire. In the German Empire, the place was called Steinau.
The place is now called Kamionka and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Königlich Kamiontken | German Empire | Neidenburg | 1931 |
| Steinau | German Empire | Neidenburg | 1939 |
| Kamionka | Under Polish administration | Nidzica | 1945 |
| Kamionka | Poland | Olsztyn | 1992 |