Rozstrzębowo gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Rostau.
Heute heißt der Ort Rozstrzębowo und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Rostrzembowo | Deutsches Reich | Schubin | vor Versailler Vertrag |
| Rozstrzębowo | Polen | Szubin | nach Versailler Vertrag |
| Rostau | Deutsches Reich | Altburgund | 1939 |
| Rozstrzębowo | Polen | Szubin | 1945 |
| Rozstrzębowo | Polen | Bydgoszcz | 1992 |