Фамилия Баришенко — характерный пример украинской модели фамилии на -енко, которая в XV–XVII веках закрепилась в Поднепровье и оттуда распространилась на юг Российской империи. Суффикс -енко в украинской ономастике выполнял роль патронимического показателя, отвечая на вопрос «чей?»: Баришенко — буквально «потомок Бариша» или «сын Бариша». Основа фамилии — прозвище Бариш, которое, скорее всего, происходит от существительного «барыш» (прибыль, выгода). В украинских говорах слово «бариш» означало то же, что и в русском — торговую прибыль, наживу. Прозвище Бариш могли дать удачливому купцу, перекупщику или просто человеку, который умел извлечь выгоду из любой сделки.

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

Географически фамилия Баришенко тяготеет к восточным и центральным областям Украины — Полтавщине, Черниговщине, Слобожанщине. В дореволюционных переписях носители фамилии чаще всего числились казаками или мещанами, реже — крестьянами. Сословная принадлежность не была строго закреплена: прозвище Бариш мог получить и зажиточный ремесленник, и торговец, и казак, промышлявший перепродажей добычи. Фамилия не относится к числу редких, но и не входит в первую сотню распространённых: по данным современных телефонных справочников, чаще всего встречается в Харьковской, Сумской и Днепропетровской областях.