Tutliai gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Tutteln.
Heute heißt der Ort Tutliai und gehört zu Litauen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Tutteln | Deutsches Reich | Tilsit | vor Versailler Vertrag |
| Tutliai | Litauen | Pajėgiai | nach Versailler Vertrag |
| Tutteln | Deutsches Reich | Heydekrug | 1939 |
| Tutliai | Sowjetunion | Pagėgiai/Pagegjaj | 1945 |
| Tutljaj | Sowjetunion | Pagėgiai/Pagegjaj | 1945 |
| Tutliai | Litauen | Šilutė | 1992 |