Pneumodesmus — рід багатоніжок, що жив у палеозої. Типовий вид — Pneumodesmus newmani. Його точний вік не визначений. Спочатку вважалося, що він жив 428 мільйонів років тому, в пізньому силурі; однак подальші дослідження датують його віком близько 414 мільйонів років, в ранньому девоні. Це одна з перших багатоніжок і одна з найдавніших істот, що жили на суші. Рід був відкритий у 2004 році і відомий за єдиним екземпляром з Стоунхевену, Абердиншир, Шотландія.
Скам’янілість P. newmani була знайдена Майком Ньюманом (Mike Newman), водієм автобуса і палеонтологом-аматором з Абердіна, в шарі пісковикових порід на березі Кові, поблизу Стоунхевену. Пізніше вид отримав специфічний епітет “newmani” на честь Ньюмана. Голотип зберігається в Національному музеї Шотландії, Единбург. Вважається, що назва роду походить від грецького pneumato, що означає “повітря” або “подих”, посилаючись на гадану звичку дихати повітрям. Однак правильним словом у давньогрецькій мові для позначення “повітря” або “подиху” є pneuma (πνεῦμα).
На єдиному фрагменті P. newmani довжиною 1 см представлені невеликі параноти (кілі), високо розташовані на тілі та довгі, стрункі ноги. Збереглося шість сегментів тіла, спинна частина кожного з яких орнаментована горизонтальною смужкою та трьома рядами приблизно шестикутних шишок. Багатоніжки — група, до якої належать губоногі та тисячоніжки, і Pneumodesmus newmani за зовнішнім виглядом мав би нагадувати тисячоніжку. Однак він не належав до тієї ж гілки багатоніжок, що й сучасні тисячоніжки.
Скам’янілість важлива тим, що її кутикула містить отвори, які інтерпретуються як дихальні шляхи, частина системи газообміну, яка працювала б тільки в повітрі. Це робить P. newmani найдавнішим задокументованим членистоногим з трахейною системою і однією з перших відомих тварин, що дихали киснем на суші.
Відомі скам’янілості багатоніжок, що датуються пізнім ордовиком, але P. newmani є найдавнішою скам’янілістю тіла багатоніжки. Він віком датується від 428 мільйонів років тому до 414 мільйонів років тому. З Ладлоу в Шропширі відомі також скам’янілості тригонотарбід і павукоподібних, що датовані приблизно цим же часом. Разом вони складають найдавніших відомих наземних тварини, що дихали повітрям. Найдавніші губоногі з’являються приблизно на 10 мільйонів років пізніше, а перший відомий хребетний на суші, Tiktaalik, ще на 50 мільйонів років молодший за Pneumodesmus.