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

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

С точки зрения географии, фамилия не массовая. Наибольшая концентрация носителей традиционно фиксируется в Приуралье и Зауралье — в Пермской, Вятской, Оренбургской губерниях. Это согласуется с тем, что в XVIII–XIX веках в эти края активно переселялись ремесленники и государственные крестьяне из центральной России, унося с собой прозвища и профессии. Встречается фамилия и у старообрядцев, которые ценили домотканую и многократно перешитую одежду — здесь прозвище могло быть не только ремесленным, но и бытовым, ироничным.

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

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