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

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

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

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

В отличие от фамилий с -ов/-ев, где корень легко теряет связь с именем, Федосеенкова сохраняет прямую и прозрачную родословную: от Феодосия через Федосея к вам.