Koldby ist ein Ort, der 1992 zu Dänemark gehörte und im Verwaltungsgebiet Sønderjylland 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.