Фамилия Левшенкова произошла от прозвища Левша, которое, мог получить человек с «рабочей» левой рукой. Так и прозвище Левша закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Левшенкова. Со временем, вероятно, род Левшенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Однкако вероятно и то, что фамилия Левшенкова является отчеством второго порядка, то есть основатель рода Левшенковых был сыном Левшенко и внуком Левши. Таким образом, потомок человека, обладающего прозвищем Левша, со временем получил фамилию Левшенкова.