Фамилия Навразов с высокой вероятностью имеет тюркское происхождение. В её основе лежит имя Навраз, которое восходит к персидскому слову «навруз» (نوروز) — «новый день». Так в иранских и тюркских языках называют день весеннего равноденствия, праздник начала нового года. Имя Навраз, как и фамилия от него, скорее всего, связано с рождением ребёнка в день Навруза или с особым почитанием этого праздника в семье.

Фамилия образована по стандартной для русского языка патронимической модели: к основе Навраз добавили суффикс -ов, который указывает на принадлежность («чей?» — сын Навраза). Такая модель характерна для фамилий, которые возникли в русскоязычной среде под влиянием тюркских имён, особенно в Поволжье, на Урале, в Приуралье и в регионах Кавказа. Встречается фамилия и в варианте Наврасов — с заменой звонкого «з» на глухой «с» перед суффиксом, что свойственно некоторым говорам.

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

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