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