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