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

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

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

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

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