"Melocactus paucispinus" fue descrita por Heimen & R.J.Paul y publicado en "Kakteen und andere Sukkulenten" 34: 227–229.