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

Вторая версия ведёт родословную не от иглы, а от реки и моря. Словом «расшива» на Каспии называли большое парусное судно; существовали и речные расшивы длиной от 8 до 24 саженей. Если основатель рода ходил на таком судне или строил его, его самого и его команду могли прозвать расшивальщиками, а одного из них — Расшивалкой. Эта гипотеза правдоподобна для регионов Поволжья и Каспийского бассейна, где судоходство было главным промыслом, хотя и уступает «портновской» по частотности: глагол «расшивать» в значении «шить» был в ходу повсеместно, а вот расшивы знали только в определённых местах.

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