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

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

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

С географией всё сложно. Фамилия не входит в сотни самых распространённых. По данным современных открытых источников, единичные носители встречаются в Украине (особенно в центральных и восточных областях) и на юге России. В дореволюционных метрических книгах она почти не фиксируется, что говорит либо о позднем оформлении, либо о крайне малой численности рода.

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