Фамилия Вшивкина — одна из тех, где за неблагозвучной оболочкой скрывается сразу несколько версий происхождения, и ни одна из них не связана с тем, что приходит на ум в первую очередь.

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

Вторая версия уводит в сторону от ремесла. Словом «вшивка» в некоторых говорах называли утку-нырка. Давая ребёнку «птичье» имя — Вшивка, — родители следовали древней народной логике: называя младенца именем животного или птицы, они как бы «обманывали» природу, чтобы та приняла ребёнка за своего и не забрала. Такие имена-обереги были обычным делом в русской деревне вплоть до XIX века.

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

Документальные следы фамилии встречаются в Памятных книгах. Например, в Книге памяти Нижегородской области записан Андрей Иванович Вшивкин 1879 года рождения. В Книге памяти Астраханской области — Николай Иванович Вшивкин 1927 года рождения. Оба упоминания приходятся на период, когда фамилия уже давно устоялась и бытовала в разных слоях населения.

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