Licensed
The state (or sometimes the city) has confirmed the contractor meets minimum requirements, which may include exams, experience, and financial checks. Licensing rules vary a lot by state and trade.
Bonded
A surety bond is a pool of money you can claim against if the contractor fails to finish the job or follow licensing law. Bond amounts are often modest, so it's a backstop, not a guarantee.
Insured
General liability covers damage the contractor causes to your property. Workers' compensation covers injuries to their employees. Without workers' comp, an injured worker could potentially look to the homeowner.