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

Есть и вторая, менее вероятная версия происхождения. Она связывает фамилию с диалектным словом «наволок», которое в разных говорах означало «заливной луг, низменный берег реки» или «облако, туча, туман». Если следовать этой гипотезе, то прозвище Наволок мог получить человек, живший рядом с водоёмом, где часто стояли туманы, или владевший землёй на заливном лугу. Однако такая трактовка встречается реже: большинство ономастов при разборе подобных фамилий в первую очередь обращаются к известным топонимам, а не к нарицательной лексике, поскольку названий с корнем «-волок-» в России очень много.

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