In 1870-72, John Marius Wilson's Imperial Gazetteer of England and Wales described Coldharbour like this:
COLD-HARBOUR, a chapelry in Capel, Dorking, Ockley, and Wotton parishes, Surrey; near the projected railway. from Dorking to Horsham, 4 miles SSW of Dorking. It was constituted in 1848; and it has a post office under Dorking. Pop., 531. Houses, 100. The surface is hilly; and the property is not much divided. The living is a vicarage in the diocese of Winchester. Value, £150.* Patron, J. Labouchere, Esq. The church is good.
A Vision of Britain through Time includes a large library of local statistics for administrative units. For the best overall sense of how the area containing Coldharbour has changed, please see our redistricted information for the modern district of Mole Valley. More detailed statistical data are available under Units and statistics, which includes both administrative units covering Coldharbour and units named after it.
GB Historical GIS / University of Portsmouth, History of Coldharbour, in Mole Valley and Surrey | Map and description, A Vision of Britain through Time.
Date accessed: 29th January 2015
Click here for more detailed advice on finding places within A Vision of Britain through Time, and maybe some references to other places called "Coldharbour".