За основу был имя Никуленко религиозное имя Николая Чудотворца. Основе фамилии Никуленко формируется Никула, что народные формы крещении Николая имя. По-гречески это означает "победитель народов».
имя и носила одна из самых почитаемых в России и во всем православном мире святых - Николая Чудотворца (Николай Угодник). День святого Николая указал несколько раз в год, в основном в зимний период. Это приход праздника в честь святого Николая, в народе известный как зимой Nikolschinoy.
менее вероятно, что название происходит от прозвища Никуленко Никула, которое происходит от нарицательного "Никула", то есть, "свисток". В этом случае предка владельца семьи могли нести производитель свистки.
Скорее всего, название изначально пришли Никуленко в Украине или Беларуси, о чем свидетельствует характерный суффикс-EHKO. Со временем, вероятно, родом Никуленко переехал в Россию, где не было русификации имен при помощи суффикса-ов.