Фамилия Гульняшкина образована от прозвища Гульняшка. Оно восходит к глаголу "гулять", "гуливать", то есть "проводить время в увеселениях, пьянствовать". Соответственно, данное прозвище отражало образ жизни предка. Таким образом, потомок человека, обладающего прозвищем Гульняшка, со временем получил фамилию Гульняшкина.