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

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

Интересно, что фамилия закрепилась именно в форме притяжательного или семейного прозвания. Первоначально Фесюрой могли называть сына или внука человека по имени Фесюра, а позже это прозвище перешло в разряд наследственных фамилий. География бытования подтверждает украинское происхождение: в Книге памяти Новосибирской области записан Фесюра Виктор Иванович, родившийся в 1884 году в Черниговской губернии. Это типичная территория расселения украинцев, откуда в конце XIX — начале XX века многие переселенцы двинулись в Сибирь.

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

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