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

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

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