Oleszka was formerly part of the German Empire. In the German Empire, the place was called Nieder Erlen.
The place is now called Oleszka and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Oleschka | German Empire | Groß Strehlitz | 1936 |
| Nieder Erlen | German Empire | Groß Strehlitz | 1939 |
| Oleszka | Under Polish administration | Strzelce Opolskie | 1945 |
| Oleszka | Poland | Opole | 1992 |