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

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

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

Фамилия редкая, географически тяготеет к центральным и северным областям России (Вологодчина, Костромская область, Ярославль), где диалектное слово «новал» в значении «новичок» было особенно употребительно. Встречается и в форме Новалёв — с ударным суффиксом, что характерно для южнорусских говоров.

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