Фамилия Фидосенко звучит как типичная украинская фамилия, и это действительно так: её выдает суффикс -енко. В XVII–XVIII веках в Поднепровье и на Слобожанщине именно эта модель стала главным способом образовывать фамилии, вытеснив старые патронимы на -ович. Фидосенко буквально означает «маленький Фидос» или, точнее, «сын Фидоса».

В основе лежит имя Фидос — народная форма крестильного имени Феодосий. В украинской и белорусской традиции начальное «фе» часто переходило в «фи» или «хве», поэтому Феодосий превращался в Хведос, Фидос, а иногда и в Пидося. Само имя Феодосий греческого происхождения (Theodosios — «богом данный»), и в святцах оно встречается часто: достаточно вспомнить преподобного Феодосия Печерского, одного из основателей Киево-Печерской лавры.

Можно было бы предположить, что Фидосенко — это вариант фамилии Федосенко (от Федос — сокращения от Фёдор), но тут работает не столько путаница, сколько местная фонетика. В говорах, где «е» после мягкого согласного переходило в «и», Федос и Фидос звучали почти одинаково. Однако более надежная версия — именно через Феодосия: имя было популярно среди духовенства и крестьян, и его производные дали много фамилий: Федосеев, Федосов, Фидосенко.

Географически фамилия привязана к центральной и восточной Украине: Черниговщина, Полтавщина, Сумская область. В российских переписях XIX века носители Фидосенко встречаются редко, в основном среди переселенцев из малороссийских губерний. В Беларуси фамилия тоже есть, но в меньшем количестве.

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

Что касается сословной принадлежности: суффикс -енко не указывает на дворянство или казачью старшину. Такие фамилии носили преимущественно крестьяне и казаки. Дворянские роды на -енко в Российской империи — редкость, и Фидосенко к ним не относится. Так что с высокой долей вероятности предки были сельскими жителями левобережной Украины.