Koldenbüttel (North Frisian: Koolnbütel, Low German: Kombüddel, Danish: Koldenbøl, Koldenbyttel) is a municipality in the district of Nordfriesland, in Schleswig-Holstein, Germany.

Koldenbüttel goes back to an earlier settlement called "Büttel", which was left and colonized again 1,000 to 1,200 years ago.

The wooden, standalone bell steeple is the oldest of its type in Schleswig-Holstein; it has been proved that the wood used was produced in 1461.

The church village Koldenbüttel is surrounded by many farmsteads and Katen (the Low German word for cottage/small house), which are often built at "Warften" in different, to municipality ground belonging "Kögen".

Of the once 35 Haubargen (special farmhouses, built on 4 to 10 wooden stands in the ground) only one is left: The Riesbüllhof.