What does it mean to be bonded on a construction site?

It's more or less an insurance policy.
A company (for a fee) will look into your background, make sure you're qualified to perform the service and not likely to run off with the money, and they put up a bond.