Л. НОВАЛЕНОВА (г. Орехово-Зуево Московской обл.).
По всей вероятности, ваша фамилия происходит от глагола навалить , наваливать , от которого было образовано причастие навален, оно и послужило основой фамилии.
В словаре В. И. Даля приводятся также существительные от этого глагола с разными значениями, например: навал, наваленье, навалка. Навал - товар под извоз; товар для продажи; брать навалом - оптом. Навал, навальщина, навалочные или навальные деньги - сбор с крестьян сверх подушного оброка; рекрутский налог с семьи, где нет годных в солдаты.
Среди встретившихся нам фамилий, похожих на вашу, точно такой нет. По-видимому, она была образована от какого-то индивидуального прозвища, связанного с некоторыми обстоятельствами из жизни вашего предка, о которых мы ничего не узнаем.
Все похожие фамилии пишутся только через -а- в первом слоге, поскольку во всех имеется приставка на-: Навалов, Навалкин, Навалихин, Навальнев . Этих же фамилий с другой орфографией нет. Других фамилий с той же основой нет.
Поскольку ваша фамилия в современном русском языке непонятна, а у всех "на слуху" слово новый, появилось желание писать ее через -о-, что исторически неверно.