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