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

Имя Фетис — это народная, просторечная переработка канонического крестильного имени Феоктист (от греческого «созданный Богом»). В русских говорах имя упрощалось: Феоктист превращался в Фектист, Фетис, Фетин, а иногда и в Хвитист. Такой переход — обычное дело для бытовой речи, где длинные и неудобные для произношения греческие имена «обкатывались» до коротких и звучных форм. Таким образом, предок носителя фамилии Фетисенков с большой вероятностью носил имя Фетис, а его сын или внук в документах записывался как Фетисенко — «сын Фетиса».

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

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