Pavlinka gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Paulinaburg.
Heute ist der Ort aufgelassen und das Gebiet gehört zu Tschechische Republik.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Paulinaburg | Österreich-Ungarn | Freiwaldau | vor Vertrag von Saint-Germain |
| Pavlinka | Österreich-Ungarn | Freiwaldau | vor Vertrag von Saint-Germain |
| Pawlinka | Österreich-Ungarn | Freiwaldau | vor Vertrag von Saint-Germain |
| Pavlinka | Tschechoslowakei | Frývaldov | nach Vertrag von Saint-Germain |
| Paulinaburg | Tschechoslowakei | Frývaldov | nach Vertrag von Saint-Germain |
| Paulinaburg | Deutsches Reich | Freiwaldau | 1938 |
| Pavlinka | Tschechoslowakei | Jeseník | 1945 |
| - aufgelassen - | Tschechoslowakei | Šumperk | 1992 |
| - aufgelassen - | Tschechische Republik | Šumperk | 1993 |