Some 54% of them said it was a good way to burn off the festive drink and food overindulgence.
Others saw it as an opportunity to de-stress (30%), while some want breathing space from family and friends (20%).
Malcolm Shepherd, chief executive of sustainable travel charity Sustrans, said: "Research shows that the average person consumes 8,000 calories on Christmas Day, so it's a relief to discover that over half of us plan to do some form of exercise over the holiday.
"The National Cycle Network stretches 14,500 miles across the UK which means families living out in the sticks or in the middle of the city can easily find a route and explore their local areas.
"The Network also passes within a mile of 55% of homes, which means everyone can wrap up warm and go on an enjoyable, wintry walk or bike ride this Christmas."
Sustrans has an online interactive map to help people search routes by location and select ones which are traffic-free, coastal, through woodlands, or along waterways.
To plan a route and find out more information about routes on the National Cycle Network, visit www.sustrans.org.uk/ncn/map.