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