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

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

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

Встречается фамилия в двух основных вариантах написания: Войной и Войный. Второй вариант — это адаптация под русскую грамматику (как именительный падеж прилагательного). Но исходная форма Войной — более архаичная и точнее передаёт происхождение.

Самые ранние упоминания фамилии можно найти в писцовых книгах и ревизских сказках XVII–XVIII веков на землях современной Украины, в Черниговской и Полтавской губерниях. В XIX веке носители фамилии переселялись на Кубань и в Сибирь, поэтому сегодня Войных (Войной) можно встретить в Краснодарском крае и на Дальнем Востоке.

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