Заимствование из английского, где образовано сложением двух элементов: polis, который восходит к греческому слову, имеющему значение "город" (см., например, поликлиника), и английскому man - "человек". Любопытно отметить, что почти по такому же принципу было образовано и русское слово близкого значения - городовой, правда, для него греческих элементов не понадобилось.
Этимологический словарь
Заимств. в XX в. из англ. яз., где policeman «полицейский» - сложение police «полиция» и man «человек, мужчина». См. полиция. Ср. городовой.