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