Oleschka to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Nieder Erlen.
. Dziś miejscowość nazywa się Oleszka i należy do Polska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Oleschka | Rzesza Niemiecka | Groß Strehlitz | 1936 |
| Nieder Erlen | Rzesza Niemiecka | Groß Strehlitz | 1939 |
| Oleszka | Pod zarządem polskim | Strzelce Opolskie | 1945 |
| Oleszka | Polska | Opole | 1992 |