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

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

Эта практика была широко распространена в допетровской Руси, и тому есть документальные подтверждения. В труде историка С. Веселовского упоминаются, например, Суета, Суторма, Неустрой и Булгак Васильевичи Бессоньевы — землевладельцы середины XVI века из Переяславля. Этот пример хорошо показывает, что имена-обереги мирно соседствовали с христианскими именами и даже с прозвищами в одной семье.

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