Q: Is notice or explanation required for an employer to withhold money from your paycheck?

A: Here's the law in VA:

C. No employer shall withhold any part of the wages or salaries of any employee except for payroll, wage or withholding taxes or in accordance with law, without the written and signed authorization of the employee. On each regular pay date, each employer, other than an employer engaged in agricultural employment including agribusiness and forestry, shall provide to each employee a written statement, by a paystub or online accounting, that shows the name and address of the employer; the number of hours worked during the pay period if the employee is paid on the basis of (i) the number of hours worked or (ii) a salary that is less than the standard salary level adopted by regulation of the U.S. Department of Labor pursuant to § 13(a)(1) of the federal Fair Labor Standards Act, 29 U.S.C. § 213(a)(1), as amended, establishing an exemption from the Act's overtime premium pay requirements; the rate of pay; the gross wages earned by the employee during the pay period; and the amount and purpose of any deductions therefrom. The paystub or online accounting shall include sufficient information to enable the employee to determine how the gross and net pay were calculated. An employer engaged in agricultural employment including agribusiness and forestry, upon request of its employee, shall furnish the employee a written statement of the gross wages earned by the employee during any pay period and the amount and purpose of any deductions therefrom.

https://law.lis.virginia.gov/vacode/title40.1/chapter3/section40.1-29/

The response above is a general statement of law and is NOT intended to be legal advice to you nor does it create an attorney-client relationship which is expressly denied.