Holdenhurst is recorded in the Domesday Book as Holeest suggesting an etymology of Old Englishholegn meaning "holly "and hyrst meaning "grove, wood", giving a meaning of "wood where holly grows. In succeeding centuries it was spelt Holeherst, Holhurst, Hollehurst, Holnehurst, Holnest and Holnirst.
Early history
The location of Holdenhurst on the edge of the flood plain of the lower Stour valley made it an ideal location for early farmers. There have been a large number of archaeological finds in the area including coins of the Durotriges tribe of Celtic Britain, and Roman coins have also been discovered making it likely that the Romans also settled in the area. The hundred of Holdenhurst existed in 1176, but was soon extended and became known as the hundred of Christchurch; with that part west of the Stour being known as the district of West Stour, or Westover. By 1263, however, the hundred of Christchurch with Westover had again become known as the hundred of Holdenhurst.
Although there were many boundary and name changes over the years, even by the start of the 19th century the parish of Holdenhurst encompassed the whole area between Christchurch in the east and Poole in the west. The area was still a remote and barren heathland, and much of it was common land used by the inhabitants for livestock and by the poor for wood and turves. In 1802, however, the Christchurch Inclosure Act, entitled An Act for dividing, allotting and inclosing certain Commonable Lands and Waste Grounds within the Parish or Chapelry of Holdenhurst in the County of Southampton was passed in Parliament. Commissioners were appointed to divide up the land and allot it according to an individual's entitlement, and to set out the roads and to sell plots of land in order to pay for their work. In 1870-72, John Marius Wilson's Imperial Gazetteer of England and Wales described Holdenhurst like this: Up until 1894 the parish comprised. In that year part of it was formed into a separate parish of Winton, and that part lying on the coast was transferred to the new parish of Bournemouth. Further portions of the parish were later transferred to Bournemouth and to Southbourne, and by 1912 the parish of Holdenhurst comprised an area of. In 1931, the whole of the remaining part of the parish was subsumed into the County Borough of Bournemouth, later to be transferred from the county of Hampshire to Dorset, and in 1997 to become a unitary authority.