Trzemienko gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Klein Tarmen.
Heute heißt der Ort Trzemienko und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Klein Tarmen | Deutsches Reich | Neustettin | 1939 |
| Trzemienko | unter poln. Verwaltung | Szczecinek | 1945 |
| Trzemienko | Polen | Koszalin | 1992 |