Starynka ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Klein Altendorf. Сейчас населенный пункт называется Starynka и принадлежит к Польша.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Klein Altendorf | Германская империя | Rastenburg | 1939 |
| Starynka | под польск. управлением | Kętrzyn | 1945 |
| Starynka | Польша | Olsztyn | 1992 |