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