mid-15c., apparently from Old French barater "to barter, cheat, deceive, haggle" (also, "to have sexual intercourse"), 12c., of uncertain origin, perhaps from a Celtic language (cf. Irish brath "treachery"). Connection between "trading" and "cheating" exists in several languages. Related: Bartered; bartering. The noun is first recorded 1590s, from the verb.
Trade did occur in non-monetary societies, but not among fellow villagers. Instead, it was used almost exclusively with strangers, or even enemies, where it was often accompanied by complex rituals involving trade, dance, feasting, mock fighting, or sex—and sometimes all of them intertwined. Take the indigenous Gunwinggu people of Australia, as observed by the anthropologist Ronald Berndt in the 1940s:
For instance, each time Apple releases a new version of the iPhone, the second-hand market for older versions of the iPhone enjoys a flurry of activity. However, you do have to be as careful with the barter of used goods as you would be with the purchase of used goods. Be sure everything is in working order and shows no signs of significant damage.