Koldby to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Kohlby.
. Dziś miejscowość nazywa się Koldby i należy do Dania.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Kohlby | Rzesza Niemiecka | Tondern | przed traktatem wersalskim |
| Koldby | Dania | Tønder | po traktacie wersalskim |
| Koldby | Dania | Sønderjylland | 1992 |