Фамилия Войтиченко — яркий пример украинской модели фамилий на -енко, которая исторически означала «маленький» или «сын такого-то». В данном случае основа — Войтик, уменьшительная форма от крестильного имени Войтех (чешское Vojtěch) или от прозвища Войт (от польского wójt — сельский староста, выборный глава общины). Таким образом, Войтиченко — это «сын Войтика», то есть потомок человека, которого звали Войтик.

Корень фамилии уходит в западнославянские и украинские земли. Имя Войтех было популярно в Польше, Чехии и на западе Украины, особенно в Галичине. Нередко его давали в честь святого Войтеха (Адальберта Пражского). Однако фамилия могла возникнуть и от должности: войт (управляющий селом или городом) — распространённая социальная роль в Речи Посполитой. В этом случае Войтик — это не имя, а прозвище по занятию, а Войтиченко — его потомок.

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

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