Starynka ist ein Ort, der 1992 zu Polen gehörte und im Verwaltungsgebiet Olsztyn lag. 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.