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