Фамилия Навазов — одна из тех, где на слух угадывается восточное происхождение, но корень не очевиден. Её основа — слово «наваз» — имеет разные значения в тюркских языках и в персидском, поэтому возможны две основные версии, и обе ведут к прозвищу, а не к имени.

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

Вторая версия — от персидского «наваз» (نواز) как часть сложных имён, например, Хуршиднаваз («ласкающий солнце») или Джамшиднаваз. В этом случае Наваз — усечённая форма такого имени, а фамилия Навазов — русифицированное отчество. Персидский корень даёт то же значение «ласкать, лелеять», так что смысл прозвища не меняется.

Модель образования — суффикс -ов — типична для русских фамилий, возникших в среде крещёных татар и других народов Поволжья, а также для азербайджанских фамилий, попавших в имперские документы. Сама фамилия редкая, не входит в число распространённых, и в дореволюционных списках дворянских родов не встречается. Скорее всего, её носители — потомки крестьян, мещан или казаков, получивших прозвище по характеру.

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