= Austrocephalocereus fluminensis (Miq.) Buxb.; Beitr. Biol. Pflanzen 44: 240 (1968), in adnot.
= Cephalocereus fluminensis (Miq.) Britton & Rose; Cactaceae [Britton & Rose] 2: 29 (1920)
= Cephalocereus melocactus K.Schum.; Fl. Bras. [Martius] 6(2): (1890) 215, et Nat. Pflanzenfam. [Engler & Prantl] 3: 6a. 181 (1894)
= Cereus fluminensis Miq.; Bull. Sci. Phys. Nat. Neerl. 48 (1838)
= Cereus melocactus (K.Schum.) A.Berger; Rep. (Annual) Missouri Bot. Gard. 16: 62 (1905)
= Cereus paulensis (Speg.) Werderm.; Neue Kakteen 80 (1931)
= Coleocephalocereus diersianus P.J.Braun & Esteves; Kakteen And. Sukk. 39(3): 53 (1988)
= Coleocephalocereus fluminensis subsp. paulensis (F.Ritter) P.J.Braun & Esteves; Succulenta (Netherlands) 74(2): 84 (1995)
= Coleocephalocereus fluminensis var. paulensis (F.Ritter) P.J.Braun; Kakteen And. Sukk. 42(8): centre page pull-out p. 130 (1991)
= Coleocephalocereus paulensis F.Ritter; Kakteen And. Sukk. 19: 161 (1968)
= Leocereus paulensis Speg.; Anales Soc. Ci. Argent. 99: 116 (1925)
= Pilocereus vellozoi Lem.; Rev. Hort. (Paris) 11: 427 (1862)