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