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

Слово «воин» — общеславянское, родственное древнерусскому «вои» (воины, войско) и литовскому výti (гнать, преследовать). В древнерусских летописях имя Воин встречается с XI века: так звали, например, новгородского боярина Воина Добрынича, погибшего в 1095 году. Прозвище было популярно не только в княжеской среде; в писцовых книгах XV–XVII веков нередко упоминаются крестьяне и посадские люди с этим именем.

Фамилия Войнов зафиксирована в разных регионах России, но чаще встречается в северных и центральных губерниях — Архангельской, Вологодской, Костромской, а также на Урале. В этих местах имя Воин долго держалось как мирское, нецерковное, что и дало массу фамильных ответвлений.

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