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