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