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

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

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

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

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