Pterostylis venosa was first formally described in 1895 by William Colenso from a specimen collected on the east side of the Ruahine Range. The description was published in Transactions and Proceedings of the New Zealand Institute. The specific epithet (venosa) is a Latin word meaning veiny.