Chostka was formerly part of the German Empire. In the German Empire, the place was called Walddorf.
The place is now called Chostka and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Chostka | German Empire | Sensburg | 1930 |
| Walddorf | German Empire | Sensburg | 1939 |
| Chostka | Under Polish administration | Mrągowo | 1945 |
| Chostka | Poland | Olsztyn | 1992 |