"Opuntia velutina" fue descrita por Frédéric Albert Constantin Weber y publicado en "Bulletin du Muséum d'Histoire Naturelle" 10: 389.