Фамилия Наволоцкий имеет топонимическое происхождение и связана с географическим термином «наволок» (или «наволочье»), который в славянских языках обозначает мыс, косу, низменный берег, выступающий в реку или озеро, а также участок земли, образованный наносами. В основе фамилии лежит название населённого пункта Наволок или Наволочье, от которого образовано прилагательное «наволоцкий» (с суффиксом -цк-), указывающее на принадлежность к данному месту. Таким образом, Наволоцкий — это «тот, кто родом из Наволока».
Фамилия распространена в восточнославянских землях, особенно в Беларуси и на западе России. В исторических документах фамилия встречается с XVI века. Варианты написания включают Наволоцкий, Наволоцкая, Наволоцкие. Родственные фамилии: Наволокин, Наволочный, а также топонимы Наволок, Наволочье.
Этимологически корень «наволок» восходит к праславянскому *navolkti (на- + *velkti «тащить, волочить»), что связано с процессом намывания или натаскивания земли водой. Таким образом, фамилия отражает особенности ландшафта, в котором проживали предки носителя.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.