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