Phalagnostus nudus, the type species, was originally described as a species of Battus by Beyrich in 1845, but that name had already been used for a butterfly, and the trilobite genus was also deemed polyphyletic.