Фамилия Полицемаки — редкий случай, когда греческое происхождение не вызывает сомнений, но точное значение теряется в деталях. Основа фамилии — греческое слово «поли» (πολύ), то есть «много», и вторая часть, восходящая к «цема» или «тема». Здесь возможны два пути, и оба ведут в Византию или поствизантийскую греческую среду.

Первый вариант: «Полицемаки» может быть фамилией, образованной от прозвища, связанного с греческим θέμα (тема) — административной и военной единицей Византийской империи. «Политема» или «Полицема» тогда означало бы человека, имеющего отношение ко многим темам, то есть либо чиновника, курировавшего несколько областей, либо человека, который много странствовал по разным фемам. Суффикс «-аки» (‑άκης) — типичный уменьшительный или патронимический суффикс в греческом языке, особенно распространённый на Крите и в южных регионах Греции. Он придаёт фамилии оттенок «маленький», «сын такого-то». Таким образом, Полицемаки — это «маленький Полицема» или «сын Полицемаса».

Вторая, более прозаичная версия: в основе лежит греческое слово θέμα в значении «тема», «предмет обсуждения». «Политема» могло быть прозвищем говорливого человека, спорщика или того, кто «заводит много тем». Это объяснение проще, но не менее правдоподобно для прозвищной фамилии.

Фамилия Полицемаки — не русская и не славянская. Она могла появиться в России или на постсоветском пространстве в результате миграции греков (например, из Малой Азии, с Крита или из Причерноморья). Носители такой фамилии — почти наверняка потомки греческих переселенцев, возможно, понтийских греков. В русском языке фамилия не склоняется по падежам как типичная греческая на -и.

Сравнение с однокоренными греческими фамилиями (Теодораки, Пападопулос — с другим суффиксом, но той же моделью) подтверждает, что Полицемаки — это редкий, но правильный образец греческой ономастики. Ударение, скорее всего, падает на последний слог: Полицемаки́.