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

Модель образования проста: суффикс -ев указывает на принадлежность («чей?»). Первоначально Нестроев — это сын или потомок человека по прозвищу Нестрой. Получается, что фамилия родилась в среде, где военная служба была обычным делом, и в ней закрепилось не боевое, а хозяйственное или административное амплуа предка.

Есть и менее очевидная версия, которую стоит упомянуть. Слово «нестрой» в некоторых русских говорах означало неладный, неугомонный, сварливый человек. Тогда прозвище могло характеризовать не род занятий, а характер — неуживчивого или бестолкового человека. Но в контексте фамилий, массово сложившихся в XVIII–XIX веках, военная версия выглядит убедительнее: она конкретна и привязана к сословной реальности того времени.

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