Считается, что впервые термин в этом значении употреблен римским Сенатом для определения императора Нерона - "hostis publicus", но это скорее "враг общества". А в классической форме "враг народа" термин родился там, где родилось понятие "народ" как "нация" - в революционной Франции. До того в мире не было понятия народа как общности, сплоченной территорией, языком и общей историей. Были только подданные разных монархов, исповедовавшие разные религии и жившие в разных местностях. В ходе Революции образовался французский народ, и у него, естественно, были враги - по мнению революционных правительств, которые сменяли друг друга и наконец издали 10 июня 1794 года первый закон Конвента о врагах народа - "ennemis du peuple". С подачи революционных французов это словосочетание использовали многие национальные идеологии, из которых советская - первоначально революционная, почерпнувшая очень-очень много из французской революционной мысли и терминологии - чуть ли не активнее всех.