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

Таким образом, Фудосенко — это типичная украинская фамилия, означающая «потомок Фудоса» (то есть Феодосия). Географически она тяготеет к центральным и восточным областям Украины. В XIX веке носители фамилии были преимущественно крестьянами и казаками, так как патронимические фамилии на -енко редко встречались у шляхты и духовенства.

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