Trzemienko was formerly part of the German Empire. In the German Empire, the place was called Klein Tarmen.
The place is now called Trzemienko and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Klein Tarmen | German Empire | Neustettin | 1939 |
| Trzemienko | Under Polish administration | Szczecinek | 1945 |
| Trzemienko | Poland | Koszalin | 1992 |