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

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

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

Географически фамилия Военнов встречается негусто. Основные очаги — центральные и южные области России, особенно Волгоградская и Ростовская области, где исторически было много казачьего и служилого населения. В дореволюционных списках она редка, что говорит о её позднем оформлении или локальном бытовании.

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

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