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

Интересно, как менялось имя в народе. У русских сложное сочетание гласных «ео» в повседневной речи исчезло, и Феодосий стали произносить проще — Федосей. А украинская традиция пошла своим путём и закрепила форму Тодось. От этого имени возникло множество уменьшительных и производных форм, которые и дали жизнь целому пласту славянских фамилий: Федосеев, Федосов, Тодосов и другие.

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

Сама фамилия не редкая, но и не слишком распространённая. Она сохранила в себе архаичный украинский вариант имени, который сегодня в быту почти вышел из употребления, — теперь чаще говорят Федос а не Тодось. Поэтому фамилия выступает своеобразным памятником живой народной речи, сохранившим ту форму имени, которую использовали предки несколько веков назад.