Naustubriai was formerly part of the German Empire. In the German Empire, the place was called Neustubbern.
The place is now called Naustubriai and belongs to Lithuania.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Neu-Stubbern | German Empire | Tilsit | before the Versailles Treaty |
| Naustubriai | Lithuania | Pajėgiai | after the Versailles Treaty |
| Neustubbern | German Empire | Heydekrug | 1939 |
| Naustubriai | Soviet Union | Pagėgiai/Pagegjaj | 1945 |
| Naustubrjaj | Soviet Union | Pagėgiai/Pagegjaj | 1945 |
| Naustubriai | Lithuania | Šilutė | 1992 |