Tuchołka gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Erlenhof.
Heute heißt der Ort Tuchołka und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Tucholka | Deutsches Reich | Tuchel | vor Versailler Vertrag |
| Tuchołka | Polen | Tuchola | nach Versailler Vertrag |
| Erlenhof | Deutsches Reich | Tuchel | 1939 |
| Tuchołka | Polen | Tuchola | 1945 |
| Tuchołka | Polen | Bydgoszcz | 1992 |