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