Фамилия Фесенковы относится к распространенному типу украинских фамилий и образована от крестильного имени Феоктист. Имя Феся является просторечной формой канонического имени Феоктист (в переводе с греческого – «созданный богом»). Вероятнее всего, образование фамилии Фесенковы началось приблизительно в XIV веке, что обусловлено историческими процессами. Фамилия Фесенковы образовалась при помощи суффикса -енков. Поэтому Фесенков буквально понималось как «сын Феси». Позднее древний суффикс -енков утратил свое прямое значение и сохранился лишь в качестве фамильного.