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

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

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

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