Recorded as Hadingham, Headingham, and Hedingham, this is an English locational surname. It almost certainly originates from the twin villages of Castle and Sible Hedingham in the county of Essex. Locational surnames are usually from names.hat is to say surnames given to people after they left their original homes and moved elsewhere, usually in search of work. This certainly applies here, as with the exception of two early recordings in 1732 shown below and 1780, the surname is rarely ever recorded in its home county of Essex.