Parastemmiulus is an extinct genus of millipede in the family Stemmiulidae known from a fossil found in Mexico. There is one described species in the genus, Parastemmiulus elektron. The species is one of three millipedes described from Mexican amber, and the oldest Stemmiulidae fossil species as of 2013.