El género fue descrito por Curt Backeberg y publicado en Blätter für Kakteenforschung 1938(6): [22]. 1938.^[2]​ La especie tipo es: Coleocephalocereus fluminensis

Etimología

Coleocephalocereus: nombre genérico que proviene del griego: κολεός (Koleos) = "gineceo" y κεφαλή (kephale) que significa "cabeza" y hace referencia a la forma de los cefalios.

A continuación se brinda un listado de las especies del género Coleocephalocereus aceptadas hasta mayo de 2015, ordenadas alfabéticamente. Para cada una se indica el nombre binomial seguido del autor, abreviado según las convenciones y usos.

• Coleocephalocereus aureus F.Ritter
• Coleocephalocereus braunii Diers & Esteves
• Coleocephalocereus buxbaumianus Buining
• Coleocephalocereus diersianus P.J.Braun & Esteves
• Coleocephalocereus estevesii Diers
• Coleocephalocereus fluminensis (Miq.) Backeb.
• Coleocephalocereus goebelianus (Vaupel) Buining
• Coleocephalocereus pluricostatus Buining & Brederoo
• Coleocephalocereus purpureus (Buining & Brederoo) F.Ritter

•   Wikispecies tiene un artículo sobre Coleocephalocereus.
•   Wikimedia Commons alberga una categoría multimedia sobre Coleocephalocereus.
• http://cactiguide.com/cactus/?genus=Coleocephalocereus