What does it mean when I'm over the threshold when making a payroll tax payment?

A threshold for a tax payment is a level above which some provision of the tax is applicable. So when you are "over the threshold" you have reached a level where some addtional aspect of payroll tax applies to you.