Malechowo was formerly part of the German Empire. In the German Empire, the place was called Malchow.
The place is now called Malechowo and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Malchow | German Empire | Schlawe i.Pom. | 1939 |
| Malechowo | Under Polish administration | Sławno | 1945 |
| Malechowo | Poland | Koszalin | 1992 |