Фамилия Наволоцкая напрямую связана с местом жительства предка. В её основе лежит топоним Наволок или Наволоки — так на Руси называли не конкретную деревню, а целый тип местности. На территории России таких поселений несколько: деревня Наволок в Волховском районе Ленинградской области, деревня в Окуловском районе Новгородской области, город Наволоки в Ивановской области и другие. Предок человека с этой фамилией, скорее всего, был выходцем из одного из этих мест.

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

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

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