The division was created in the 1969 redistribution, and is named after Harold Holt. Holt was a long-serving minister under successive governments led by Robert Menzies. Holt became Prime Minister upon Menzies' retirement in January 1966, although Holt would only serve less than two years before disappearing off Cheviot Beach.