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