Koldby ist ein Ort, der nach Versailler Vertrag zu Dänemark gehörte und im Verwaltungsgebiet Tønder lag. Koldby gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Kohlby. Heute heißt der Ort Koldby und gehört zu Dänemark.