Praemachiloides autunnalis is a species in the genus Praemachiloides of the family Machilidae which belongs to the insect order Archaeognatha (jumping bristletails).