 "Acacia denticulosa" was first formally described in 1876 by Victorian Government Botanist Ferdinand von Mueller based on plant material collected from the vicinity of Mount Churchman by Jess Young.The population at this location is now extinct following extended drought.The species name is from the Latin "dens" "tooth", and refers to the small teeth along the phyllode margins.