Grevillea cravenii was first formally described in 2000 by Robert Owen Makinson in the Flora of Australia, based on plant material collected by Matthew David Barrett in the Prince Regent River Reserve in 1999. The specific epithet (cravenii) honours Lyndley Craven.
