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

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

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