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

Суффикс -н- в основе указывает на прилагательное: «навальный» — «относящийся к навалу». Модель образования через суффикс -н- и окончание -ый — характерный для русских фамилий путь от прозвища-прилагательного (сравните: Бледный, Кривой, Смелый). Это не патронимическая фамилия (на -ов, -ин), а адъективная, то есть закрепившаяся в форме прилагательного. Такие фамилии в старину чаще встречались у духовенства, но могли возникнуть и в крестьянской среде, если прозвище было устойчивым.

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

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