Фамилия Воинов происходит от профессионального названия - воин. Это означает, что предки тех, кто носит эту фамилию, могли быть воинами, защищающими свою землю или участвовавшими в военных действиях.