Основой фамилии Перевышин послужило мирское имя Первыша. Фамилия Перевышин, вероятно, является вариантом фамилии Первышин. В ее основе лежит мирское имя Первыша, которое происходит от слова «первый». Очевидно, имя Первыша получил первенец — ребёнок, родившийся в семье первым. В старину имена, указывающие на порядок появления детей на свет, были весьма распространены. Так, известны имена Первуша, Вторый, Третьяк, Четвера, Девятка и т. д.
Родственные именования встречается в исторических документах с XVI века. Так, в «Ономастиконе» С. Б. Веселовского упоминаются: крестьянин Первыш из Новгорода, XVI век; Первуша Федорович Лиховидов из Рославля, 1596 г., Первуша Остафьев Букин из Тюмени, 1624 г. и др. Первыша, со временем получил фамилию Перевышин.
