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