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

Модель образования здесь стандартная для русских фамилий: суффикс -енк- (вариант -ов после шипящего в основе) указывает на принадлежность к роду. Полная цепочка выглядит так: барыш → Барыш(ник) → Барышенк(ов) → Барышенкова. Суффикс -ник в прозвище типичен для названий лиц по роду занятий или характерному свойству — ср. «охотник», «плотник», «скряжник». В данном случае Барышник — это «тот, кто живёт барышом».

Интересно, что фамилия могла закрепиться и в других формах: Барышников, Барышенков. Вариант с -енк- вместо -ик- встречается реже, но он неслучаен: в некоторых говорах «барышник» произносили как «барышен», отсюда и фамилия на -енков. Географически такие формы чаще встречаются в южнорусских и центральных областях, где аканье и яканье влияли на произношение.

Если говорить о социальном контексте: прозвище Барышник не было лестным. В крестьянской и купеческой среде его могли дать перекупщику, который сбывал товар с наценкой, или человеку, который умел извлечь выгоду из любой сделки. Однако со временем фамилия утратила отрицательный оттенок и стала просто родовым именем.