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

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

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

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

Если искать параллели, то логичнее всего сравнить с фамилиями Худой, Босой, Толстой — все они закрепились в форме прилагательного мужского рода с окончанием -ой. У Войной окончание -ая в мужском роде — аномалия, но не уникальная: встречаются фамилии Седой и Седая (как разные фамилии), а также случаи, когда фамилия пишется одинаково для мужчин и женщин (например, Войная, Долгая, Рыжая). Это могло произойти из-за того, что в момент записи в документы (XVII–XIX века) писарь воспринял прозвище как готовое прилагательное и не стал менять окончание.

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