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