Ponerorchis graminifolia was first described in 1852, by Heinrich Gustav Reichenbach; it is the type species of the genus Ponerorchis. The genus name is derived from the Greek πονηρός, meaning "wretched", "worthless", "useless". The specific epithet graminifolia means "grass-leaved".
