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

Прозвище Капуста могло закрепиться за человеком по разным причинам. Самая прямая — род занятий: огородник, торговец капустой или человек, чей основной доход зависел от выращивания этого овоща. В условиях малоземелья и натурального хозяйства в Украине XVIII–XIX веков прозвища, связанные с продуктами и ремеслами, давали часто и метко. Другая версия — прозвище могло быть ироничным, характеризующим внешность или характер: плотный, «кочанистый» человек или, наоборот, медлительный и неторопливый (как процесс квашения капусты). Менее вероятна, но возможна связь с диалектным значением слова «капуста» — в некоторых говорах так называли мелкие деньги или монеты, что могло указывать на бережливого или прижимистого хозяина.

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

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