Any process that activates or increases the frequency, rate or extent of peptidyl-cysteine S-nitrosylation.