The name was recorded as a village known as "Celboldistane" in the Hundred of Coleshill in the 1086 Domesday Book until at least 1139, wrongly suggesting that Old English "stān" "stone, rock" is the final element of the name.