Фамилия Федиченко — типичный пример украинской модели образования фамилий на -енко, которая в XVII–XVIII веках распространилась по всей Левобережной и Слободской Украине. Суффикс -енко в те времена означал «маленький», «сын» или «потомок»: Федиченко — буквально «маленький Федя» или «сын Феди». Так в казацкой среде фиксировали родовую принадлежность, часто без дополнительных прозвищ.

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

Встречается также вариант написания Федіченко (с буквой «і»), что отражает украинскую орфографию. В русских документах фамилию могли записывать через «е» или даже «ё» — Фёдиченко, но это редкая форма. Географически фамилия чаще всего фиксируется в Черниговской, Полтавской и Сумской областях, а также в соседних регионах России, куда переселялись украинские крестьяне и казаки.

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

Других версий происхождения — от прозвищ или географических названий — для Федиченко нет. Корень прозрачный, и спорных этимологий здесь не возникает.