Bonded and insured: two instruments, explained once
"Bonded and insured" is on every cleaning van and almost nobody says what the first word means. In this market the bond is employee dishonesty coverage written for your client's benefit: it pays them when someone on your crew steals from their home or building. It is a crime coverage. "Insured" is general liability, which responds when your work injures someone or damages their property. Neither does the other's job, no state requires either for cleaning work, and the client asking for both is asking for two different things.
What a janitorial bond actually is
The bond a cleaning client means is sold under several names: janitorial bond, business services bond, third-party fidelity bond, employee dishonesty bond. Under all of them is one coverage. IRMI, the insurance reference publisher, defines employee dishonesty coverage as insurance for employee theft of money, securities, or property, written with a per loss, per employee, or per position limit, gives "fidelity bond" as its synonym, and places it among the key coverages of a commercial crime policy (IRMI, employee dishonesty coverage). The version a cleaner buys is written so the client, not the cleaning company, is the one made whole. ISO's 2022 revision of its commercial crime program carries employee theft of clients' property as one of three separate fidelity coverages, where before it was added by endorsement (IRMI, major changes to the ISO commercial crime program). That clients'-property coverage is the mechanism behind every "bonded" on a van.
So the bond answers one question: what happens when your employee takes a client's watch, cash, laptop, or jewelry. It does not answer what happens when your employee breaks the client's lamp, and it does not answer what happens when the client's housekeeper, who is not your employee, takes the watch. Read the definition of "employee" on the form, because a company that staffs sites with subcontracted crews can find the thief was nobody's employee for the bond's purposes.
Why it is called a bond, and the other kind of bond it is not
In the strict sense a bond is a three-party contract: IRMI's definition is a contract under which the surety guarantees another's conduct for the benefit of a third party, with the principal who owes the obligation and pays the premium, the surety who guarantees it, and the obligee who benefits; if the principal defaults, the surety pays the obligee and collects from the principal (IRMI, bond). Bid, payment, and performance bonds are the common surety bonds, and a surety bond guarantees the performance of the principal's obligations to the obligee (IRMI, surety bond). That is what a general contractor means by bonded, and what a state means when a license requires a bond: a surety's promise to someone else that you will finish the job or follow the rules, with the surety coming after you if you do not.
Fidelity bonds began in that three-party form, guaranteeing an employee's honesty to an employer, and IRMI still classes the fidelity bond as the common crime bond. Today the coverage is written as insurance and the old name travels with it. The practical result is that "bonded" means two unrelated things depending on who says it. A cleaner saying it means employee theft coverage for the client's property. A roofer saying it means a surety standing behind the job. A client who asks a cleaning company for a performance bond, or a cleaner who shows a property manager a license bond when the contract named a janitorial bond, has crossed the two, and both happen.
Why the bond is not liability insurance, and why liability may not fill the gap either
General liability is the "insured" half. The NAIC describes a commercial general liability policy as covering bodily injury, damage to others' property, personal injury such as slander and libel, and false or misleading advertising for which the business is held responsible (NAIC, Insure U: Small Business Insurance). A client hurt on a wet floor, a lamp knocked off a table, a buffer through a glass door: those are liability. A ring missing from a nightstand is not damage your operations caused; it is theft by your employee, and the crime coverage is the one written for it. IRMI titles its overview of the subject "Crime Insurance, the Other Property Policy," which is the right way to think about it: a first-party property form that happens to pay someone else (IRMI, Crime Insurance, the Other Property Policy).
There is a second gap most "bonded and insured" explanations skip. Liability forms commonly carry a care, custody, or control exclusion, which IRMI describes as eliminating coverage for damage to property in the insured's care, custody, or control, and which courts have read to mean either physical possession or a legal duty to exercise care over the property (IRMI, care, custody, or control). A cleaner's entire job is taking charge of someone else's property, so the exclusion can be argued against the rug you shampooed, the floor you stripped, or the office you hold the alarm code for. Whether it applies is a question of the form and the facts, and no rule can be stated where IRMI records a split. The question to put to an agent, with the exclusion's own words, is how the offered form treats damage to property you are working on and what endorsement changes the answer. So a cleaning business can be bonded, insured, and still uncovered for the most likely claim it will ever see, which is the point of asking.
Who actually requires it
Clients, not the state. Texas is the worked example: TDLR's list of licensed programs contains no cleaning, janitorial, or maid-service occupation (TDLR), and Texas licenses named trades rather than service work generally, so nothing at the state level attaches a bond or a liability minimum to cleaning. What attaches them is the customer. A homeowner asks because the word is familiar; a property manager writes both into a service contract with limits, an additional insured clause, and a certificate deadline. That difference in who is asking is why this site splits the trade into two pages: the cleaning business insurance page for houses and small businesses, and the janitorial insurance page for a company cleaning buildings under contract. No state requires a cleaning business to be licensed or bonded.
One more crossing worth naming. A solo cleaner who also does light repairs for the same clients has become a handyman in an underwriter's eyes, and in some states a licensed one above a dollar threshold, which can bring the other kind of bond, the license bond, into the picture. Or start at the overview for how the whole set fits together.