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

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

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

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