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

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

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

Географически фамилия Барыленко тяготеет к историческим землям Полтавщины, Черниговщины и, возможно, юга Курской губернии. В сословном плане носители такой фамилии почти наверняка были из казацкой или крестьянской среды: на украинских землях суффикс -енко активно использовался именно в этих слоях, тогда как дворянские фамилии чаще оформлялись через -ский/-цкий. Таким образом, предок Барыленко был либо казаком с прозвищем за фигуру или занятие, либо крестьянином, чей отец носил имя-прозвище Барыла. Фамилия не редкая, но и не растиражированная, что сохраняет её связь с конкретным регионом и ремесленной традицией.