"Stenocactus multicostatus" fue descrita por (Hildm.) A.Berger ex A.W.Hill y publicado en "Index Kewensis" 8: 228.