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