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