Фамилия Куличеноков — редкий пример того, как суффикс «меняет» фамилию на ходу. На первый взгляд, она кажется типичной «овской»: Куличенок + -ов. Но именно эта конструкция и делает её необычной.

Основа фамилии — Куличенок. Это уменьшительная форма от прозвища или имени Кулика. В русских говорах «куликом» называли не только птицу, но и невысокого, сутулого человека, а иногда — того, кто косил или ворошил сено (от «кули́ть» — мешать, ворошить). Суффикс -енок в фамилиях чаще встречается на юге России, в Белоруссии и на Украине: он указывал на молодого человека, сына или ученика. То есть Куличенок — это «маленький Кулик» или «сын Кулика».

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

Географически такие фамилии встречаются в областях, где пересекались южнорусские и белорусские говоры — в Брянской, Смоленской, Курской губерниях. Носитель фамилии Куличеноков — потомок человека, которого в деревне звали Куличенок (сын Кулика), а при оформлении документов фамилию «удлинили» до более привычного для Российской империи образца.

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