В корне вашей фамилии лежит слово "воин" - человек, состоящий на военной службе. Однако на Руси это было еще и полноправное имя, потому что малограмотные священники путали прозвище человека (Воин), которое человек получал по роду занятий, и собственно имя, которым надо было нарекать младенца. Соответственно, потомки человека с официальным именем Воин становились Воиновыми.
Также эта фамилия может быть связана с географическим объектом - городом Воинь на Днепре.
Также эта фамилия может быть связана с географическим объектом - городом Воинь на Днепре.