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

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

Интересно, что в этом слове спрятан редкий для фамилий оттенок: большинство «портновских» фамилий (Портнов, Кравцов, Швецов) описывают процесс создания нового, а Перешивкин — уникальный случай, когда в основе лежит именно переделка, вторичная работа. Это делает фамилию не просто указанием на ремесло, а на конкретную его специализацию.

В документах фамилия встречается с XIX века. Например, в Книге памяти Новосибирской области записан Сергей Иванович Перешивкин, родившийся в 1872 году в Романовской волости Черниговской области. Это подтверждает, что фамилия бытовала на юго-западе России и позже распространилась за Урал вместе с переселенцами.