В основе фамилии Наволоцкая лежит топоним Наволок (или Наволоки). На территории РФ расположено несколько населенных пунктов с таким названием: деревня Наволок в Волховском районе Ленинградской области; деревня Наволок в Окуловском районе Новгородской области; город Наволоки — город в районного подчинения Кинешемскому району Ивановской области и др. Вероятно, предок человека по фамилии Наволоцкая был выходцем из одного из этих поселений. Название этих местностей, вероятно, восходит к диалектному нарицательному слову «наволок» - «заливной луг, низменный берег реки»; «облако, туча, туман». Согласно этому, можно предположить, местности с подобным названием нрасположены рядом с водоемом, где часто были туманы. В результате, потомок человека, обладающего прозвищем Наволок, со временем получил фамилию Наволоцкая.