"Arrojadoa penicillata" fue descrita por (Gürke) Britton & Rose y publicado en "The Cactaceae; descriptions and illustrations of plants of the cactus family" 2: 171, f.