Anoplodesmus luctuosus is a species of millipedes in the family Paradoxosomatidae. It is endemic to Sri Lanka, which was first documented from Ramboda. The species sometimes placed in the genus Polydesmus of the family Polydesmidae.