Прозвище Гулюк происходит, вероятно, от глагола «гулять». Вероятно, прозвище Гулюк мог получить человек неработающий, возможно, ленивый, любящий гулять, жить на широкую ногу. Согласно другой версии, Гулюком прозвали крестьянина, который освободился от крепостной зависимости. Наконец, нельзя исключить и третью гипотезу, в соответствии с которой Гулюком называли ребенка, рожденного вне брака.