This is mainly a legacy of Soviet mistrust, coupled with the verybadreputation that charities connected to military ex-servicemen, the Russian Orthodox church and sport gained in the immediate post-Soviet period.
Even if someone has lived a perfect, blameless life, someone else with the same name could have a verybad online reputation that impacts the job seeker.