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

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

Встречаются и родственные написания — Валужева, Воложева. Сведения о носителях фамилии сохранились в архивных документах. В Книге памяти Тюменской области упоминается крестьянин Волужев Никифор Екимович, родившийся в 1867 году (Тюменская обл., Сладковский р-н). Из Сведений ДКНБ РК по Северо-Казахстанской области известен Волужев Степан Матвеевич, 1887 года рождения, уроженец Могилевской области (Бышевский р-н, Лазоровичи). Эти записи показывают, что фамилия бытовала как в сибирских, так и в западных губерниях Российской империи.