= Austrocephalocereus fluminensis (Miq.) Buxb.; Beitr. Biol. Pflanzen 44: 240 (1968), in adnot.
= Cephalocereus fluminensis (Miq.) Britton & Rose; Cact. 2: 29 (1920)
= Cephalocereus melocactus K.Schum.; Mart. Fl. Bras. 6: II. (1890) 215, et Engl. & Prantl, Natürl. Pflanzenfam. 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.; Backeb. Neue Kakteen, 80 (1931)
= Coleocephalocereus diersianus P.J.Braun & Esteves; Kakt. u. a. Sukk. 39(3): 53 (1988)
= Coleocephalocereus fluminensis subsp. paulensis (F.Ritter) P.J.Braun & Esteves; Succulenta (Netherl.) 74(2): 84 (1995)
= Coleocephalocereus fluminensis var. paulensis (F.Ritter) P.J.Braun; Kakt. u. a. Sukk. 42(8): centre page pull-out p. 130 (1991)
= Coleocephalocereus paulensis F.Ritter; Kakt. & Sukkulent. 19: 161 (1968)
= Leocereus paulensis Speg.; Anales Soc. Ci. Argent. 99: 116 (1925)
= Pilocereus vellozoi Lem.; Rev. Hort. (Paris) 11: 427 (1862)