The verb negotiate didn't appear until the late sixteenth century, but the noun negotiation dates back to the early fifteenth. This, through Old French negociacion, comes from Latin negationem, which meant "to do business"- a little broader than the current definition. We can simplify that to negotium, meaning "business" or "affair" in general. Here it gets interesting: negotium to the roots nec, meaning "not", and otium, meaning "leisure". Therefore, Latin business was given the distinction of not being recreational. Nec is an apocope (simplification) of an earlier Latin word, neque, which in turn is a portmanteau of ne, meaning "not" (and coming from the Proto-Indo-European reconstruction ne), and the suffix -que, meaning "and" (from PIE kwe, same definition). Otium has an uncertain etymology, but it may trace to a Proto-Indo-European word for "forlorn". Negotiate and negotiation have about the same usage levels in the English language, each around 0.001%, and rising. I guess there's not a lot of leisure going on these days.
Adam Aleksic, a leading contender for valedictorian of his high school, is a 214-month-old boy with disturbing interests in etymology, vexillology, geography, and law. Adam would like to one day visit Tajikistan and probably isn't spying for the Uzbek government.
The Etymology Nerd