Stega Mała was formerly part of the German Empire. In the German Empire, the place was called Klein Steegen.
The place is now called Mała Stega and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Klein Steegen | German Empire | Preußisch Eylau | 1939 |
| Stega Mała | Under Polish administration | Górowo Iławeckie | 1945 |
| Mała Stega | Poland | Olsztyn | 1992 |