Фамилия Барбушенко — яркий пример украинской модели фамилии, образованной с помощью суффикса -енко. В украинской ономастике этот суффикс — один из самых распространённых, он указывал на потомка или сына: Барбушенко буквально значит «сын (или потомок) Барбуша». Такой способ словообразования был особенно популярен на Левобережной Украине, в казацкой среде, где фамилии на -енко фиксировались уже в XVI–XVII веках.

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

Сравнение с однокоренными фамилиями — Барбаш, Барбашенко, Барбуш — показывает, что вариация с суффиксом -уш (Барбуш) встречается реже, чем с -аш, что делает Барбушенко более локальной, менее тиражированной формой. Скорее всего, фамилия закрепилась в одном-двух сёлах или хуторах, а не разошлась широко по всей Украине.

Географически основная масса носителей фамилии Барбушенко и сейчас сосредоточена на востоке Украины, особенно в Харьковской, Сумской и Днепропетровской областях, а также в прилегающих районах России (Белгородская, Курская области) — на территориях бывшей Слобожанщины. Это подтверждает, что фамилия возникла и бытовала в среде украинского казачества и крестьянства, а не в шляхетской среде.

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