Фамилия Наулицкас, вероятнее всего, является балтийской адаптированной формой славянской фамилии Наулицкий. Фамилия Наулицкий в свою очередь образована от аналогичного именования, которое, связано с названием белорусского поселения Наулицкое (Наўліцы). Вероятнее всего, именование Наулицкий получил человек, который родился или некоторое время жил в местности с подобным названием.