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

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

Встречается и альтернативная версия: связь с тюркским корнем «малу» (скот, имущество) или с кавказскими языками, но она маловероятна для русской фамилии с прозрачной славянской основой и типичным суффиксом. География бытования фамилии Малуева сегодня — преимущественно средняя полоса России и Поволжье, с единичными случаями на Урале.

По социальному составу носители фамилии в XIX веке относились к крестьянам и мещанам — прозвище «Малой» не несло дворянского оттенка и фиксировалось в переписных книгах как обычное бытовое имя. В архивных записях XVII–XVIII веков встречаются крестьяне Малуевы в Шенкурском и Холмогорском уездах Архангельской губернии. Таким образом, Малуева — фамилия с ясной этимологией, типичная для русского Севера, и её носители с большой вероятностью происходят из семей, где предка звали «малым» — младшим или невысоким.