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

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

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

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