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