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

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

Словообразовательная модель здесь прозрачна: основа (Нар) плюс фамильный суффикс -ов. Это указывает на достаточно раннее оформление фамилии, когда прозвище ещё не забылось. Редкость фамилии Наров объясняется узкой диалектной базой — за пределами Псковщины и Тверской губернии исходное слово было малопонятно. Встречается также вариант Наровский, образованный от того же корня, но уже через топоним — название деревни Нары или Нарово. Однако сам Наров — пример того, как местное словечко, обозначавшее простой камень, превратилось в фамилию, несущую отпечаток ландшафта и быта предков.