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

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

Третья, менее убедительная гипотеза выводит фамилию от корня «бар-» в значении «барин, господин». Якобы Барышем могли прозвать человека с барскими манерами. Но фонетически это объяснение слабее: «барыш» и «барин» звучат по-разному, и для прозвища скорее использовали бы форму «Барин» или «Барский».

Известные носители связаны с литературным окружением XIX века. Барышов Ефрем Ефремович (ум. 1881) — поэт, драматург и переводчик, товарищ Ивана Гончарова по Московскому университету. Его брат, Барышов Иван Ефремович (ум. 1884), учился вместе с Гончаровым в Московском коммерческом училище и университете, а позже стал воспитателем, а с 1858 по 1869 год — директором этого же училища. Таким образом, фамилия закрепилась в образованной среде, хотя корни её уходят в купеческий или крестьянский быт, где слово «барыш» было на слуху.