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