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