Фамилия Воителева — женская форма фамилии Воителев. Её основа не связана напрямую с военным делом, хотя на слух она и напоминает слово «воитель». На самом деле в основе лежит неканоническое имя или прозвище Воитель, которое в старину могли дать человеку драчливому, задиристому или, наоборот, тому, кто умел постоять за себя. В русских говорах слово «воитель» иногда употреблялось в ироничном смысле — так называли не столько героя, сколько спорщика или забияку.

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

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

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