Any process that stops or reduces the rate of peptidase activity, the hydrolysis of peptide bonds within proteins.