Der Stadtname leitet sich ab von der ersten urkundlichen Nennung „Koldenkerken“ (1301). Die Bedeutung aus niederdeutsch koold und kerke ist kongruent mit der heutigen neuhochdeutschen Übersetzung. Das Bestimmungswort kalt ist zu verstehen als „alt, verlassen, verfallend“. Seit 1701 wird der heutige Name verwendet.