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

Мужской вариант фамилии — Поличенко. Женская форма на -а указывает на принадлежность: «жена или дочь Поличенко». Такие фамилии закреплялись в сёлах, где отчество или прозвище главы семьи передавалось всем домочадцам без изменений. В отличие от северорусской модели на -ов/-ев, эта конструкция не склонялась по падежам и указывала скорее на род, а не на конкретного предка.

Версия с прозвищем тоже возможна. В говорах «поличка» могло означать небольшую полку или ящик — так могли назвать плотника или мастера, делавшего утварь. Но для фамилии, зафиксированной в документах, более вероятно происхождение от канонического имени. Географически Поличенковы встречаются в Смоленской, Брянской областях и на востоке Украины — зонах, где суффикс -енко преобладает, а имя Полит было привычным для крестьянской среды.

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