Parleza Mała ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Parlösen. Сейчас населенный пункт называется Parleza Mała и принадлежит к Польша.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Klein Parlösen | Германская империя | Ortelsburg | 1914 |
| Parlösen | Германская империя | Ortelsburg | 1939 |
| Parleza Mała | под польск. управлением | Szczytno | 1945 |
| Parleza Mała | Польша | Olsztyn | 1992 |