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

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

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

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

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