Фамилия Владиченко образована по распространённой на востоке Украины модели: суффикс -енко означает «сын» или «потомок». Основа — имя Владика. Это не самостоятельное имя, а уменьшительная форма от крестильного имени Владимир. Владиченко — буквально «сын Владики», то есть потомок человека, которого в быту звали уменьшительно-ласкательным именем Владика.

Владимир — имя славянского происхождения, означающее «владеющий миром», и входило в число самых частых имён на Руси после крещения. Уменьшительная форма Владика использовалась в народной среде, особенно в южнорусских и украинских говорах, где было принято укорачивать полные имена. Таким образом, предок носителя фамилии Владиченко, скорее всего, был простым человеком, которого в семье или в общине звали Владикой — возможно, в отличие от других Владимиров, которых могли называть Вовой, Володей или Ладей.

С точки зрения географии, фамилия Владиченко наиболее характерна для Левобережной Украины — Черниговской, Полтавской, Сумской областей, а также для южных регионов России, куда переселялись украинские крестьяне в XVIII–XIX веках. Встречается она и в Белоруссии, но реже. В отличие от фамилий на -ов/-ев, которые доминировали в северных и центральных русских землях, модель на -енко закрепилась именно в украинской антропонимии как показатель патронимического происхождения.

Интересная деталь: в документах XIX века фамилия могла писаться через «i» — Владiченко, что отражает украинскую орфографию того времени. В советский период написание унифицировали, и сейчас практически везде фиксируется вариант с «и». В русском языке фамилия склоняется как обычное существительное среднего рода: Владиченко, Владиченко, Владиченку и так далее, хотя в разговорной речи её часто оставляют неизменной.

Иных версий происхождения, кроме как от имени Владика, у этой фамилии нет. Связь с топонимами (например, селом Владичное) маловероятна, так как суффикс -енко не характерен для географических фамилий. Если искать аналоги, то Владиченко стоит в одном ряду с такими фамилиями, как Владимиров, Владимирский, Владов, — все они восходят к тому же имени, но через разные словообразовательные модели.