Имя Николай восходит к каноническому мужскому имени Николай. Греческое Nikolaos (nika – «побеждать» и laos – «народ») переводится как»победитель народов». В основу фамилии Николюк легла одна из производных форм этого имени, звучавшая как Никола. Суффикс –юк указывает на западно-украинское или западно-белорусское происхождение фамилии. Среди других обладателей этого имени, причисленных к лику святых, - Николай Салос, блаженный, псковский юродивый.