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

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

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

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

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