We are told that the word dystopia first entered the lexicon in 1868, when John Stuart Mill used it in a parliamentary speech.  The first dystopian novel is somewhat open to debate, but many consider H.G. Wells’s The Time Machine, first published in 1895, to be a strong candidate.