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

Суффикс -ов однозначно указывает на то, что фамилия формировалась в великорусской среде, скорее всего, в XVI–XVII веках, когда выходцы из татарских, казанских или астраханских земель получали прозвища по отцу и записывались в документы с русским окончанием. Навазнов — это буквально «сын Навазна» или «потомок человека по прозвищу Наваз». Интересно, что в некоторых диалектах слово «наваз» могло обозначать и лесть, льстивого человека — тогда фамилия несла бы уже не ласкательный, а насмешливый оттенок.

Географически фамилия встречается редко, но её следы ведут в Поволжье и на Южный Урал — регионы, где веками смешивались славянские и тюркские языки и имена. В отличие от чисто русских фамилий на -ов, которые часто образованы от крестильных имён (Иванов, Петров), Навазнов сохранила доисламский, домонгольский пласт лексики, что делает её ценной для историков ономастики.

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