It was named for Maurice William Holtze (1840–1923), the botanist who established Darwin's Botanical Gardens, and his son Nicholas, who succeeded him as curator.

[5] In September 2010, the Northern Territory Government announced that new a Darwin’s prison precinct, Doug Owston Correctional Centre, would be built in Holtze, about four kilometres north of Howard Springs Road.

[6] In July 2012, a road in Holtze was registered and named after prison officer Reginald Anthony Willard (1943–1997), who worked at the correctional centre.

[7] In 2011, the Northern Territory Government identified a greenfield site in Holtze near the intersection of Temple Terrace and the Stuart Highway as the location for the Palmerston Regional Hospital.

Aboriginal and Torres Strait Islander people made up 44.4% of the population.