Фамилия Фидиченко — характерный пример украинской фамилии, образованной по модели, распространённой в южнорусских и малороссийских землях. Суффикс -енко указывает на происхождение с территории современной Украины и в классической ономастике (по работам Б. Унбегауна) трактуется как «сын» или «потомок». То есть Фидиченко — это буквально «сын Фидики» или «потомок Фидика».

Основа фамилии — Фидик или Фидько. Это, в свою очередь, уменьшительная форма от крестильного имени Феодот (греч. «данный богами») или, реже, от Феодосий («богом данный»). В украинской народной традиции имя Феодот нередко сокращалось до Федько, а затем через чередование согласных (д/д’) могло дать форму Фидько или Фидик. Таким образом, Фидиченко — патронимическая фамилия, указывающая на то, что предка звали Феодотом или Феодосием.

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

В сословном отношении Фидиченко — типичная крестьянская или казачья фамилия. В ревизских сказках и метрических книгах XVIII–XIX веков носители фамилии фиксируются среди государственных крестьян и казаков Полтавской, Харьковской и Черниговской губерний. Дворянских родов с такой фамилией не отмечено — это фамилия простых людей, чьё происхождение восходит к конкретному человеку по имени Фидик (Феодот).