Parleza Mała gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Parlösen.
Heute heißt der Ort Parleza Mała und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Klein Parlösen | Deutsches Reich | Ortelsburg | 1914 |
| Parlösen | Deutsches Reich | Ortelsburg | 1939 |
| Parleza Mała | unter poln. Verwaltung | Szczytno | 1945 |
| Parleza Mała | Polen | Olsztyn | 1992 |