Caladenia granitora was first described in 2001 by Stephen Hopper and Andrew Phillip Brown from a specimen collected near Mount Manypeaks and the description was published in Nuytsia. The specific epithet (granitora) is derived from the Latin words graniticus meaning of granite and ora meaning the coast, referring to the habitat preference of this species.