Вероятно, все фамилии восходят к древнерусскому нехристианскому личному имени Неустрой из нарицательных неустрой, нестрой - «беспорядок, беспокойство, неурядица». Звук у после гласной в говорах может звучать как в или вообще исчезать (ср. Недачин, Невдачин из Неудачин), а ударный звук у мог изменяться в о (ср. нарицательное волобой - волобуй) - отсюда варианты Неуструев, Невструев. В последней фамилии труднопроизносимое для произношения стечение согласных могло упроститься, дав вариант Неструев, либо между согласными появляется еще один гласный (Невоструев).
Имя Неустрой было очень распространено на Руси во всех социальных слоях и, видимо, давалось как охранное, защищающее от «нечистой силы».
В документах XVI в. находим двух братьев Беречинских, носивших «охранительные» имена Несговор и Неустрой. Другие примеры из памятников: Неустрой Скобельцын, помещик обонежский, XVI в.; Неустрой Айгустов, нижегородец, сын боярский, 1602; Неустройко, прозвище Четыре Здоровья, волжский казак, 1607; Неустройко Осипов, вологодский крестьянин, 1644; Неуструй Ондреев сын Секирин, отчинник рязанский, 1616; Александр Невстрой, ловчий стародубский, 1680; и др.
Это краткая история происхождения и значения фамилии Невоструев, Неуструев.
