The story
Coined by Daniel Deudney in his paper “Binding Powers, Bound States: The Logic and Geopolitics of Negarchy”, presented to the International Studies Association in Washington, D.C., 28th of March–2nd of April in 1994; formed as nega- (“negative”) + -archy (“rule”).
Etymology from Wiktionary, CC BY-SA 4.0.