Paraustrochernes victorianus is a species of pseudoscorpion in the Chernetidae family.

It was described in 1966 by Austrian arachnologist Max Beier.

The specific epithet victorianus refers to the type locality.

[1][2] The species occurs in south-eastern Australia.

The type locality is Boolarra, central Gippsland, Victoria.