Stará Oleška to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Alt Ohlisch.
. Dziś miejscowość nazywa się Stará Oleška i należy do Czechy.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Alt-Ohlisch | Austro-Węgry | Tetschen | przed traktatem pokojowym z Austrią |
| Stará Oleška | Austro-Węgry | Tetschen | przed traktatem pokojowym z Austrią |
| Stará Oleška | Czechosłowacja | Děčín | po traktacie pokojowym z Austrią |
| Alt-Olisch | Czechosłowacja | Děčín | po traktacie pokojowym z Austrią |
| Alt Ohlisch | Rzesza Niemiecka | Tetschen | 1938 |
| Stará Oleška | Czechosłowacja | Děčín | 1945 |
| Stará Oleška | Czechosłowacja | Děčín | 1992 |
| Stará Oleška | Czechy | Děčín | 1993 |