Заимствование из английского, где образовано сложением двух элементов: polis, который восходит к греческому слову, имеющему значение "город" (см., например, поликлиника), и английскому man – "человек". Любопытно отметить, что почти по такому же принципу было образовано и русское слово близкого значения – городовой, правда, для него греческих элементов не понадобилось.
Этимологический словарь русского языка. — СПб.: ООО "Виктория плюс". Крылов Г. А.. 2004.