Именования, образованные по той же модели, что и фамилия Невоструева, широко представлены в ономастике восточных, западных и южных славян. Славянские фамилии возникали от личного прозвища или от имени (христианского или языческого). Фамилия Невоструева, вероятнее всего, образована от нецерковного мужского имени Неустрой. Безударное краткое «у» в фамилии иногда превращалось в звук «в» (сравним, например, Невдачин из Неудачин), ударное «о» в предпоследнем слоге изменялось в «у». Итак, Неустроев становился Невструевым, однако фонетический процесс не всегда этим оканчивался: многим Невструев казался труднопроизносимым из-за скопления согласных –встр-. Тогда для упрощения либо отбрасывалось «в» (Неструев), либо вставлялось «о» (Невоструева). Имя Неустрой выполняло так называемую «охранительную» функцию и использовалось в качестве оберега. В данном случае, надеясь иметь счастливого мальчика, у которого сложилась бы счастливая и благополучная жизнь, родители назвали его Неустроем. Веселовского упоминается житель Новгорода Неустрой Михаилович Опалев (1545 год). Известный обладатель фамилии - Невоструев Капитон Иванович, известный археограф и археолог (1815 - 1872). Он собрал большой материал для историко-статистического описания симбирской епархии. Кроме того, он был сотрудником А. Горского по описанию московской Синодальной библиотеки. Первый том этого описания составлен общими трудами Невоструева и Горского, второй том - по преимуществу Невоструевым, а остальные выпуски - им одним, но при постоянном обращении к содействию Горского. Капитоном Ивановичем открыты некоторые сочинения древних отцов церкви, до этого неизвестные, утраченные или неизданные в греческих подлинниках, но сохранившиеся в древних русских переводах.