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