Are pay stubs and pay statements interchangeable terms for the same document?

Yes, pay stubs and pay statements are interchangeable terms for the same document that provides details about an employee's earnings and deductions for a specific pay period.