Pleotarsobius is a monotypic genus of centipedes in the family Henicopidae.

It was described in 1909 by Austrian myriapodologist Carl Attems.

The sole species is Pleotarsobius heterotarsus (Silvestri, 1904).

[1][2] The species occurs in the Hawaiian Islands.

The type locality is Kona, Hawaii.