Фамилия Поличенко образована по одной из самых распространенных в украинской ономастике моделей — с помощью суффикса -енко. Этот патронимический суффикс, означающий «сын» или «потомок», в XVII–XVIII веках закрепился на Левобережной Украине и в Слобожанщине, вытеснив более архаичные формы на -ович. Поэтому Поличенко — это «сын Полика» или, точнее, «потомок человека по имени Полик».

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

Суффикс -енко в фамилии Поличенко указывает, что предок носителя был выходцем из той среды, где такие фамилии давали по отцу, а не по прозвищу или роду занятий. Это не дворянская фамилия — в Российской империи украинские фамилии на -енко обычно принадлежали казакам, мещанам или крестьянам. Географически фамилия тяготеет к центральной Украине: Черкасская, Полтавская, Киевская области. В русских переписях XIX века она фиксировалась в основном в южных губерниях, куда переселялись малороссы.

Интересная деталь: в написании Поличенко ударение чаще падает на второй слог (Поли́ченко), что типично для украинских фамилий, где -енко почти всегда ударное. Если бы фамилия была великорусской по происхождению, она бы, скорее всего, писалась через «а» — Паличенко, от диалектного «палить» или «палка». Но корень «Поли-» однозначно ведет к личному имени, а не к глаголу или предмету. Так что носитель фамилии Поличенко может с высокой вероятностью считать своим предком человека, которого в церковных записях звали Ипполитом или Поликарпом, а в быту — просто Поликом.