Фамилия Наварова — женская форма фамилии Наваров, и её происхождение неочевидно. Скорее всего, в основе лежит прозвище или мирское имя, а не географическое название.

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

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

География фамилии размыта, но чаще всего Наваровы встречаются в центральных и южных областях России, где слово «навар» было в ходу. Встречаются и в украинских областях, где фамилия могла звучать как Наваренко.

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