"Pilosocereus arrabidae" fue descrita por (Lem.) Byles & G.D.Rowley y publicado en "Cactus and Succulent Journal of Great Britain" 19(3): 66.