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

Скорее всего, перед нами не исконно русская фамилия, а румынская или молдавская. В этих языках фамилии часто оканчиваются на -у (-ul), и Воину — это вариант фамилии Войну (Voinu), образованной от слова «воин» (voinic). Такие фамилии встречаются в Молдове и среди румынского населения. Если же фамилия русская, то она могла возникнуть в результате искажения (утраты окончания -ов или -ин при записи в документах), но это менее вероятно — для русского уха форма «Воину» звучит нетипично.

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

Интересно, что в польской ономастике есть фамилия Wojnu (Войну) — от wojna (война). Но для русской фамилии Воину такое объяснение натянуто: польское влияние могло затронуть западные губернии, но массово фамилию не сформировало.

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