Natolewiczki was formerly part of the German Empire. In the German Empire, the place was called Neu Natelfitz.
The place is now called Natolewiczki and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Neu Natelfitz | German Empire | Regenwalde | 1939 |
| Natolewiczki | Under Polish administration | Łobez | 1945 |
| Natolewiczki | Poland | Szczecin | 1992 |