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

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

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

Фамилия редкая и нераспространённая. Встречается в основном на западе Украины, особенно в Хмельницкой и Винницкой областях, что подтверждает её подольские корни. В России почти не фиксируется, что дополнительно указывает на украинскую этническую основу. Носители фамилии, вероятно, происходят из крестьянской или казацкой среды — в тех краях фамилии на -ук часто закреплялись за простыми людьми, а не за шляхтой.