Leleszki ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Lehlesken. Сейчас населенный пункт называется Leleszki и принадлежит к Польша.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Lehlesken | Германская империя | Ortelsburg | 1939 |
| Leleszki | под польск. управлением | Szczytno | 1945 |
| Leleszki | Польша | Olsztyn | 1992 |