Фамилия Гуленок образована от прозвища, которое происходит, вероятно, от глагола «гулять». Таким образом, прозвище Гуленок мог получить человек неработающий, возможно, любящий гулять, жить на широкую ногу. По другой версии, Гуленком нарекали крестьянина, который освободился от крепостной зависимости. Менее вероятной представляется другая гипотеза: фамилия Гуленок восходит к крестильному женскому имени Галина (в переводе с греческого означает «безмятежность, спокойствие»), а точнее к его уменьшительной форме – Гуля. Так, в архивах УВД Томской области записаны Гуленок Анисья Владимировна, которая родилась в 1895 году, и Гуленок Артем Федорович, рожденный в 1876 году. Оба они проживали в Новосибирской области.