Koldby ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Kohlby. Сейчас населенный пункт называется Koldby и принадлежит к Дания.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Kohlby | Германская империя | Tondern | до заключения Версальского договора |
| Koldby | Дания | Tønder | после заключения Версальского договора |
| Koldby | Дания | Sønderjylland | 1992 |