Starynka gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Klein Altendorf.
Heute heißt der Ort Starynka und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Klein Altendorf | Deutsches Reich | Rastenburg | 1939 |
| Starynka | unter poln. Verwaltung | Kętrzyn | 1945 |
| Starynka | Polen | Olsztyn | 1992 |