Фамилия Малашевцев — один из тех редких случаев, когда словообразовательная модель говорит о происхождении больше, чем корень. В ней сразу бросается в глаза двойной суффикс: сначала -ев-, а затем -цев. Такая конструкция указывает на то, что фамилия образована не напрямую от прозвища или имени, а от другой фамилии или отчества.

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

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

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

Стоит упомянуть и вариант написания. В старых документах встречается форма «Малашевцов» (через «о» под ударением), что фонетически точнее, но в современном русском языке закрепилось написание через «е» — под влиянием книжного произношения. Оба варианта — одни и те же люди, и путать их не стоит.