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