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

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

Есть и другая гипотеза, менее правдоподобная: связь с библейским именем Навал (Наваль) — персонаж Первой книги Царств, богатый и грубый муж Авигеи. В русской традиции это имя не прижилось, и фамилия от него не образовывалась. Скорее всего, здесь чисто славянское прозвище, а не заимствование из церковного календаря.

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