Фамилия Наркелюнас — яркий пример литовской антропонимической модели, которая в русской среде подверглась адаптации. По своему происхождению это патроним, то есть фамилия, образованная от личного имени. Основа здесь — мужское литовское имя Наркелюс (Narkelius). Суффикс «-ас» (-as) в литовском языке — стандартное окончание мужского рода в именительном падеже, а формант «-юнас» (-iūnas) указывает на принадлежность, сыновство. Таким образом, Наркелюнас буквально означает «сын (или потомок) Наркелюса».

Само имя Наркелюс — это литовская форма христианского имени Наркисс, которое восходит к греческому «Narkissos». В античной мифологии Нарцисс — юноша необычайной красоты, влюбившийся в собственное отражение. Однако в народной традиции это имя утратило мифологический подтекст и воспринималось просто как крестильное. В Литве и на смежных территориях (Жемайтия, Аукштайтия) имя давали без связи с античным сюжетом, просто следуя церковному календарю.

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

Социальный состав носителей этой фамилии был преимущественно крестьянским. В Литве до XIX века фамилии закрепились в основном за крестьянами после отмены крепостного права в 1861 году (в Российской империи) и реформы 1864 года в Царстве Польском. Шляхта чаще носила фамилии на «-ский», «-вич» или двусоставные. Поэтому Наркелюнас — верный признак того, что предки были свободными или бывшими крепостными земледельцами, а само имя Наркелюс в их роду передавалось как родовое.

В современной Литве фамилия встречается нечасто, но устойчиво. Она не относится к числу массовых (вродя Паулаускас или Казлаускас), что делает её хорошим маркером для генеалогического поиска: если вы встретили Наркелюнаса, с высокой вероятностью он происходит из конкретного района, а не рассеян по всей стране. Для русскоязычного носителя, который ищет свои корни, фамилия — прямой указатель на литовское происхождение по мужской линии, причём довольно архаичное, не затронутое поздними заимствованиями из польского или немецкого.