Фамилия могла быть образована от:

– церковнославянского мужского имени Навал. Имя библейского персонажа Навал берёт начало от древнееврейского слова со значением «неразумный», в переносном смысле «безбожный», или «безумец»;

– мужского имени Навала, которое является производной формой имени Навал: добавление окончания -а к мужским имена с конечными элементами -л, -лл, -йло, -ло после гласных, замещая окончание -о, если таковое имеется – один из способов формирования нового имени. Имя Навала – результат модификации церковнославянского имени Навал (см. выше), что наглядно просматривается на этимологической цепочке образования нового имени от прежнего, а от него – фамилии: НАВАЛОЦКИЙ < Навала < Навал.   

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

Ударение в фамилии не регламентируется правилами русского языка, однако в фамилиях на -цкий, как правило,  ударению не подвергается конечный слог. В любом случае ударение в фамилии лучше уточнить у её носителя.

Женская форма фамилии – НАВАЛОЦКАЯ.

НАВАЛОЦКИЙ Алексей Павлович.

Кавалер Ордена Славы III степени.

Читать по теме:

- См. Библия. 1 Цар. 25:3.

- См. Библиография. 9. Стр. 220.

- См. Происхождение фамилий. 2.2., 2.2.2., 2.2.2.3., 3.2., 4., 4.1., 4.1.8.