Основой фамилии Устроев послужило мирское имя Устрой. Дохристианское имя Устрой происходит от нарицательного «устрой», что означает «порядок, уклад, налад».
Подобным именем нарекали ребенка, когда хотели, чтобы он был деловитым, смышленым и хорошим, или, как говорили в старину, «устройчивым хозяином». Это означало, что родители желают сыну построить дом, крепкую семью, рачительно вести хозяйство и не знать нужды, а также выдать дочерей замуж и женить сыновей.
Одно из первых упоминаний об имени Устрой встречается в «Ономастиконе» С.Б. Веселовского, где под 1578 годом значится Устрой Иона Григорьевич Норов из Коломны. Устрой, со временем получил фамилию Устроев.