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

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

Интересно, что переход Фёдор → Фидя не случаен: в украинских говорах звук [ф] часто заменялся на [х] или [хв] (отсюда Хведор, Хвёдор), а форма Фидя возникла уже из смягчённого произношения. Поэтому Фидченко — родня таким фамилиям, как Федченко, Федоренко, Хведченко и даже Федышин. Все они выросли из одного корня, но разошлись по диалектам и семейным традициям.

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

Сегодня фамилия нередкая, встречается и в России, куда перебралась вместе с миграциями украинского населения. Несмотря на кажущуюся простоту, она хранит память о древнегреческом имени, которое через Византию пришло на Русь вместе с христианством, и о живом народном языке, переделавшем его на свой лад.