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