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

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

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

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