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