Фамилия Фешкова, скорее всего, образована от имени Фешко. Оно является производной формой имени Феодосий, которое в переводе с греческого языка на русский означает «богом данный». Одним из покровителей этого имени считается Преподобный Феодосий Печерский, который был игуменом основанного им Киево-Печерского монастыря. Скорее всего, основатель рода Фешковых был человеком из простого сословия. Таким образом, потомок человека, которого звали Фешко, со временем получил фамилию Фешкова. Информация о представителях фамилии Фешковых встречается в различных исторических документах. Так, в источниках упоминаются Ефим Яковлевич Фешков, родившийся в 1905 году в селе Ладвино Винницкого района Ленинградской области, Михаил Ефимович Фешков, родившийся в 1932 году и проживавший там же.