La especie presenta 31 sinónimos: (Ver texto) Cochemiea sheldonii es una especie de planta suculenta perteneciente al género Cochemiea, dentro de la familia Cactaceae.

Los tallos están cubiertos de tubérculos cilíndricos, en forma de quilla y con la base cuadrangular, se disponen en espiral y no producen savia lechosa (látex).

Sus axilas (espacio que hay entre los tubérculos) están desnudas y a veces tienen algunas cerdas.

La primera descripción de esta especie fue como Neomammillaria sheldonii, publicada en 1923 por los botánicos estadounidenses Nathaniel Lord Britton y Joseph Nelson Rose en el libro The Cactaceae; descriptions and illustrations of plants of the cactus family 4: 156.

[2]​ Posteriormente, el botánico ruso Alexander Borissovitch Doweld colocó la especie en el género Cochemiea, pasando a llamarse Cochemiea sheldonii y anotando estos cambios en la revista científica Novosti Sistematiki Vysshikh Rastenii 33: 165 en el año 2001.