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

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

Географически фамилия Парушев (и Парушева) встречается в основном в центральных и северных областях России — в Вологодской, Архангельской, Кировской областях, а также в Пермском крае. Именно в этих регионах слово «паруш» в значении «парень» фиксируется диалектологами. Фамилия редкая, не входит в списки самых распространённых, что говорит о локальном происхождении: скорее всего, она возникла в одной или нескольких соседних деревнях и не получила широкого расселения.

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