Paraxenisthmus is a genus of goby from the western Pacific. They were classified as being in the family Xenisthmidae but this family is regarded as a synonym of the Eleotridae.
Two species are classified as members of the Paraxenisthmus