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

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

Имя Неустрой встречается в «Ономастиконе» С.Б. Веселовского: Неустрой Михайлович Опалев, 1545 год, Новгород. Это не единичный случай — такие имена были в ходу на русском Севере и в новгородских землях, где традиция мирских имен держалась дольше, чем в центральных областях. Потомок человека с этим именем и получил со временем фамилию Невструев, пройдя через цепочку звуковых изменений, которые сделали ее такой, какой мы знаем ее сейчас.