Paruschke to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Treuenheide.
. Dziś miejscowość nazywa się Paruschke i należy do Polska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Paruschke | Rzesza Niemiecka | Flatow | przed traktatem wersalskim |
| Treuenheide | Rzesza Niemiecka | Flatow | po traktacie wersalskim |
| Treuenheide | Rzesza Niemiecka | Flatow | 1939 |
| Paruszka | Pod zarządem polskim | Złotów | 1945 |
| Paruschke | Polska | Piła | 1992 |