Фамилия Никульченков образована от канонического имени Николай, которое в переводе с греческого означает «победитель народов». Никульча - в прошлом повседневная речевая русская форма этого имени. Менее вероятно, что фамилия происходит от прозвища из нарицательного «никуля», т.е. Таким образом, потомок человека, обладающего именем Никульча, со временем получил фамилию Никульченков.