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

Цепочка словообразования проста: полное имя Федор или Федот → домашнее Федс → указание на родство Федсенко. Суффикс -енко в XVII–XVIII веках активно вытеснял на Левобережной Украине и в Слобожанщине другие патронимы, поэтому фамилия Федсенко географически привязана прежде всего к этим регионам. В России она встречается реже и обычно в областях, граничащих с Украиной, или там, куда переселялись казаки и крестьяне.

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

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

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