Kołdowo gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Kaldau.
Heute heißt der Ort Kołdowo und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Kaldau | Deutsches Reich | Schlochau | vor Versailler Vertrag |
| Kaldau | Deutsches Reich | Schlochau | nach Versailler Vertrag |
| Kaldau | Deutsches Reich | Schlochau | 1939 |
| Kołdowo | unter poln. Verwaltung | Człuchów | 1945 |
| Kołdowo | Polen | Słupsk | 1992 |