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