Stare Leśno to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Alt Leese (Stettin-Alt Leese).
. Dziś miejscowość nazywa się Stare Leśno i należy do Polska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Alt Leese | Rzesza Niemiecka | Randow | 1939 |
| Alt Leese (Stettin-Alt Leese) | Rzesza Niemiecka | Stettin (St.Kr.) | 1939 |
| Stare Leśno (Szczecin-Stare Leśno) | Pod zarządem polskim | Szczecin m. | 1945 |
| Stare Leśno | Polska | Szczecin | 1992 |