"Cylindropuntia kleiniae" fue descrita por (DC.) F.M.Knuth y publicado en "Kaktus-ABC" 123.