Wolka was formerly part of the German Empire. In the German Empire, the place was called Georgsheide.
The place is now called Wólka Wielbarska and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Wolka | German Empire | Ortelsburg | 1938 |
| Georgsheide | German Empire | Ortelsburg | 1939 |
| Wólka Wielbarska | Under Polish administration | Szczytno | 1945 |
| Wólka Wielbarska | Poland | Ostrołęka | 1992 |