Paleičiai gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Paleiten.
Heute heißt der Ort Paleičiai und gehört zu Litauen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Palleiten | Deutsches Reich | Heydekrug | vor Versailler Vertrag |
| Paleičiai | Litauen | Šilutė | nach Versailler Vertrag |
| Paleiten | Deutsches Reich | Heydekrug | 1939 |
| Paleičiai | Sowjetunion | Šilutė/Šilute | 1945 |
| Palejčjaj | Sowjetunion | Šilutė/Šilute | 1945 |
| Paleičiai | Litauen | Šilutė | 1992 |