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