Malechowo gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Malchow.
Heute heißt der Ort Malechowo und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Malchow | Deutsches Reich | Schlawe i.Pom. | 1939 |
| Malechowo | unter poln. Verwaltung | Sławno | 1945 |
| Malechowo | Polen | Koszalin | 1992 |