Redostowo gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Retztow.
Heute heißt der Ort Redostowo und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Retztow | Deutsches Reich | Naugard | 1939 |
| Redostowo | unter poln. Verwaltung | Nowogard | 1945 |
| Redostowo | Polen | Szczecin | 1992 |