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

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

Географически фамилия редкая и не образует крупных гнёзд. Встречается спорадически — в центральных областях России, на Урале и в Сибири, куда переселенцы принесли её в XVII–XVIII веках. В дворянских родословных книгах Воюевы не значатся: это крестьянская или, реже, купеческая фамилия. В старых писцовых книгах и ревизских сказках можно найти упоминания крестьян с таким прозвищем, что подтверждает её простонародное происхождение.

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