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

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

Интересная деталь: фамилия Войчев нечасто встречается в центральных русских областях, зато заметна в южнорусских регионах и на Украине. Это объясняется тем, что суффикс -ев при мягкой основе типичен для украинской и белорусской фамильной традиции, где он конкурирует с суффиксом -енко. В русских говорах имя Войча могло дать форму Войчин, но вариант Войчев закрепился именно на стыке культур.

По сословной принадлежности предки Войчевых скорее всего были крестьянами или казаками. Фамилия не имеет дворянских окончаний (-ский, -цкий) и не выглядит как семинарская (искусственная), поэтому её носители происходят из простонародной среды, где прозвища передавались по наследству в неизменном виде. Войчевых можно встретить в документах XVII–XVIII веков в слободах и казачьих станицах Черниговщины и Полтавщины.

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