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