Фамилия Поличенков — яркий пример того, как суффикс указывает на географию происхождения. Она образована с помощью типично южнорусского суффикса -енков, который распространён на территории современной Украины, в Белгородской, Воронежской, Курской, Ростовской областях. В северных и центральных регионах России ту же основу превратили бы в Поличков или Поличкин. Суффикс -енков означает «сын» или «потомок», то есть Поличенков — это буквально «сын Поличка».

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

Есть и другая версия, менее вероятная, но не лишённая оснований. Поличко могло быть прозвищем, связанным с диалектным словом «полика» или «поличко» — так в некоторых говорах называли половик, половичок, половицу. В этом случае прозвище мог получить плотник, ткач или просто человек, который жил в избе с заметным половиком. Однако в ономастике принято сначала искать антропонимический корень (личное имя), и только при его отсутствии — апеллятивный (нарицательное слово).

Фамилия Поличенков не относится к числу редких, но и массовой её не назвать. Она встречается в основном в южных регионах России и на востоке Украины. Сословная принадлежность предков — скорее всего, крестьяне или однодворцы (государственные крестьяне, жившие на южных рубежах). Дворянских родов с такой фамилией в исторических справочниках не зафиксировано, что подтверждает её «народное» происхождение.