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

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

Словообразовательная модель здесь простая и привычная: к основе Навал добавили суффикс -ов, а затем и окончание -а, что дало форму Навалова. Такая схема типична для русских фамилий, которые фиксировали имя или прозвище отца. То есть изначально Навалова — это «дочь или жена человека по прозвищу Навал», а уже потом фамилия закрепилась за целым родом и передавалась по наследству. Мужской вариант этой фамилии — Навалов — встречается чаще, но женская форма не менее показательна: она сохранила ту же основу и ту же историю.

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