Ім'я Войно є морфологічною видозміною чоловічого імені Война, яке, імовірно, походить від слова Войномиръ. У Україні ім'я Войно використовувалося в XVI столітті, про що свідчать записи 1552 року, де згадуються мешканці Черкаського замку з іменами Войно Мацкевич і Войно Томилове.
Войно також вживалося в Росії, хоч і було рідковживаним у Польщі. Існує і в Болгарії та Сербії. Варіант імені Войнята зафіксовано серед графіті, де воно утворено від імені Война за допомогою форманта -ят(а). Крім того, слов'янське ім'я засвідчене у назві села Войнятина на Ужгородщині, яке в офіційних угорських та словацьких довідниках значиться як Vajnatina. За свідченням Л. Даже, село вперше згадувалося в 1552 році, а за інформацією Ф. Уличного — в 1336 році.