Ole Kristian Kjølholdt (born 8 September 1950) is a Norwegian politician for the Conservative Party.
He served as a deputy representative to the Parliament of Norway from Østfold during the term 1997 - 2001. In total he met during 14 days of parliamentary session. Locally, he served as the mayor of Hvaler from 1991 to 1999.