"company, partnership," 1829, Southern and Western American English, of unknown origin; said [OED] to be perhaps from French cahute "cabin, hut" (12c.), but U.S. sources [Bartlett] credit it to French cohorte (see cohort), which is said to have had a sense of "companions, confederates."
