[4] A la especie se le asignó el nombre específico «newmani» en honor de Newman.
El holotipo se conserva en el Museo Nacional de Escocia, en Edimburgo.
Esto convierte a P. newmani en el primer artrópodo documentado con un sistema traqueal, y de hecho el primer animal terrestre que respira oxígeno del que se tiene conocimiento.
Los primeros quilópodos (ciempiés) aparecen unos 10 millones de años más tarde,[6] y el primer vertebrado terrestre conocido, Tiktaalik, es 50 millones de años más reciente que Pneumodesmus.
[7] Durante el Silúrico, las rocas que más tarde serían parte de Escocia se estaban estableciendo en el continente de Laurentia, en una parte tropical del Hemisferio Sur.