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

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

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