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

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

Если исходить из географии, фамилия Парушеви с большой вероятностью возникла на территории современной Беларуси или в западных областях России, граничащих с Беларусью (Смоленщина, Брянщина). Там патронимы на «-ович/-евич» были нормой для всех сословий, а не только для дворянства, как это было в Московском государстве. Предок-носитель фамилии, скорее всего, был сыном человека по имени Паруша (в миру — Парфений или Порфирий), и его потомки закрепили эту форму как родовое прозвание. В отличие от фамилий на «-ов» (Парушев), форма Парушеви сохранила более архаичную отческую модель, что может указывать на более раннее закрепление фамилии или на принадлежность к западнорусской традиции именования. Встречается также вариант написания с одной «и» на конце — Парушеви, что является той же самой фамилией в разных орфографических записях.