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

Корень «Наркел-» скорее всего восходит к литовскому слову narkti — «слабеть, чахнуть, дряхлеть». В таком случае прозвище Наркелис (Narkelis) могли дать человеку болезненному, худому или медлительному. Есть и более редкая версия: от narklė — вид водного растения, ряска. Тогда прозвище могло быть ироничным, связанным с внешностью или занятием (например, живущий у заросшего пруда). Третья, менее вероятная гипотеза — связь с личным именем Наркус (Narkus), которое в свою очередь могло быть сокращением от древних двухосновных имён вроде Нар-гирдас.

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

Сословно носители такой фамилии — скорее всего крестьяне или мелкая шляхта. Литовские фамилии на -юн редко встречались у высшей аристократии, которая чаще носила фамилии на -ский или двусоставные германского типа. Зато среди крестьян Жемайтии и Аукштайтии такие окончания были массовыми. Если ваш предок носил фамилию Наркелюн, он с высокой вероятностью был литовцем или белорусом-католиком из деревни, а его прозвище, ставшее фамилией, описывало либо внешность, либо место жительства.