Kolenko ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Klein Köllen. Сейчас населенный пункт называется Kolno * и принадлежит к Польша.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Klein Köllen | Германская империя | Rößel | 1939 |
| Kolenko | под польск. управлением | Reszel | 1945 |
| Kolno * | Польша | Olsztyn | 1992 |