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