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

По первой, самой прямой, версии Новоструем называли человека, чья жизнь была связана с рекой. Это мог быть тот, кто жил у нового ручья, обнаружил незнакомый приток или же просто был лодочником, перевозчиком, рыбаком, хорошо знавшим нрав «новой струи» — быстрого течения. Вторая версия уводит нас в среду мастеровых людей. Если вспомнить, что «струёй» называли узор на ткани, то прозвище Новоструй мог получить ткач, придумавший новый рисунок или новый способ плетения. В этом случае фамилия оказывается родственной по смыслу не реке, а ремеслу — и это делает её носителей потомками, возможно, очень изобретательного мастера.

Сама фамилия образована по самой распространённой в России модели: к прозвищу отца добавили суффикс -ев, который указывал на принадлежность роду. То есть Новоструев буквально означает «сын Новоструя», «тот, кто из рода Новоструевых». Суффикс -ев, а не -ов, здесь не случаен: он присоединяется к основам на мягкий согласный или на -й, как в нашем случае.

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