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