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).
The species occurs in the Hawaiian Islands. The type locality is Kona, Hawaii.