Фамилия Вшивенкова в своей основе имеет прозвище Вшива. Слово «вшивать» означает «вставлять пришивая», поэтому прозвище, скорее всего, относилось к профессиональным: так могли назвать портного или обувного мастера, который занимался вставкой заплат или деталей.

Суффикс -енк(ов) указывает на украинское или южнорусское происхождение. Вшивенко — это «маленький Вшива», то есть сын человека с таким прозвищем. А фамилия Вшивенкова — уже отчество второго порядка: внук Вшивы, сын Вшивенко. Такая модель типична для фамилий, образованных от патронимов с суффиксом -енко, к которому позднее добавили великорусский суффикс -ов.

Существует и вторая версия, связывающая фамилию с прозвищем Вошь. В этом случае Вшива могло быть его диалектным или искажённым вариантом. Прозвище Вошь не обязательно носит уничижительный смысл: в народной традиции такие имена нередко давали как охранительные, чтобы отвести от ребёнка злые силы и пожелать ему здоровья и богатства.

Какая из версий точнее, сказать трудно. Профессиональное прозвище Вшива выглядит более конкретным и менее зависимым от народных суеверий, поэтому оно кажется предпочтительным. Однако обе гипотезы имеют право на существование, и окончательный выбор зависит от того, в какой среде и в каком регионе фамилия закрепилась впервые.