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

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

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

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