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

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

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

Спорная версия, что фамилия могла произойти от имени Наряд, которое давали в семье «по ряду» (по договору, при замужестве), — лингвистически слаба: такого имени в святцах нет, а в быту оно не фиксируется. Так что версия с документом остаётся основной и самой логичной.