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