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

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

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

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

Итог простой: если вы Войнова, ваш предок почти наверняка носил прозвище или имя Воин. А уж был ли он профессиональным военным, драчуном или просто родился в день памяти святого Воина — зависит от конкретной семейной истории, которую уже не восстановить без архивов.