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

Основа фамилии — капуста. В ономастике это не обязательно прямое указание на огородника или торговца капустой. Прозвище Капуста в XVI–XVII веках давали не только по роду занятий. В народной речи «капустой» могли назвать медлительного, неповоротливого человека (сравните: «ходить капустой» — неуклюже) или, наоборот, того, кто любил плотно поесть, «квасить» (пировать). В запорожском казачестве прозвище Капуста встречалось нередко — его носили, например, казаки Капуста Григорий и Капуста Иван, упоминаемые в реестрах 1649 года.

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

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

Если коротко: ваш предок, вероятно, был украинским казаком или крестьянином, которого за характер или привычку прозвали Капустой, а его дети пошли уже как Капусенко. Фамилия не редкая, но и не массовая — её носители до сих пор сконцентрированы в основном на северо-востоке Украины и в приграничных районах России.