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