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