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

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

Вторая, более правдоподобная версия — фамилия имеет итальянское или французское происхождение. В итальянском языке слово «guerra» (война) дало фамилию Guerri или Guerini. Во французском — фамилия Guerre. При русификации через польское или украинское посредство звук [g] мог перейти в [v], а окончание приобрести форму «-на». В таком случае Военна — это не «женская» фамилия, а просто адаптированная мужская. В пользу этой гипотезы говорит и то, что в России фамилии на -на без суффикса -ов-/-ев- встречаются в основном у обрусевших иностранцев или в западных губерниях (например, Шереметева — не то же самое, что Шереметев; но там другая модель).

Географически фамилия Военна почти не встречается в современных справочниках и базах данных. Единичные носители могут быть потомками выходцев из Западной Украины или Беларуси, где фамилии на -а (Военна, Гуменна, Скоромна) более распространены. Также не исключено, что это опечатка или позднейшее искажение более частой фамилии Вое́нна (с ударением на первый слог), которая могла произойти от прозвища Вое́на — человека, склонного к ссорам или военным забавам.

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