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

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

Особенность фамилии в том, что она избежала переосмысления в литературном языке. В отличие от многих «болезненных» прозвищ (Гнида, Чахотка), которые со временем исчезли или сменили форму, Паршаев сохранил прямую связь с исходным словом. Это говорит о том, что прозвище было не столько обидным, сколько бытовым, и его носители не стремились его скрыть. По сословной принадлежности предки Паршаевых, скорее всего, относились к крестьянам или посадским людям — в дворянских родословных эта фамилия не отмечена. В современной России фамилия редкая, но устойчиво встречается в Оренбургской, Челябинской областях и Татарстане.