Фамилия Федошенко звучит как типичная украинская фамилия, и это действительно так. Её выдают суффикс -енко, который в украинской ономастике выполняет ту же роль, что русские -ов/-ев или -ин: он означает «сын» или «потомок». Федошенко — буквально «маленький Федос» или «сын Федоса».

В основе фамилии лежит разговорная форма Федос от полного церковного имени Феодосий. Имя это греческого происхождения: Θεοδόσιος (Теодосиос) означает «данный Богом». В народной среде длинное Феодосий сократили до Федос, а от него образовали уменьшительную форму Федоша. Суффикс -енко присоединили именно к этой основе, что указывает на непринуждённое, бытовое происхождение фамилии — не от святца, а от того, как звали предка в семье.

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

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