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

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

Какая из версий правдоподобнее? Первая выглядит убедительнее. Прозвище Новик было широко распространено в русских землях, и фамилии Новиков, Новицкий, Новиковский встречаются часто. Навицкий вполне мог возникнуть как диалектное или фонетическое искажение именно этой основы: в некоторых говорах «о» после мягкого согласного переходило в «а». Вторая версия с «навить» — скорее редкий случай, хотя и не невозможный.

Сама фамилия Навицкий встречается в нескольких вариантах написания: Навицкий, Новицкий, Навитский. Такая путаница типична для фамилий, которые формировались в устной традиции и лишь позже фиксировались на письме. Передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении предка — был ли он пришлым человеком на чужой земле или мастером плетения, в любом случае его прозвище оказалось настолько цепким, что пережило века.