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