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

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

В написании фамилии сохранилась старая орфографическая черта: суффикс -енко, а не -єнко, что указывает на фиксацию фамилии в XIX веке, до реформы украинского правописания. Географически Болдасенко — фамилия, скорее всего, из бывших земель Полтавщины или Черниговщины, где прозвища на -ас были особенно распространены.

По сословной принадлежности — вероятнее всего, казацкого или крестьянского корня: фамилии на -енко в этой среде были массовыми, а дворянские роды чаще оформляли фамилии через -ов/-ев или -ский. В современной России фамилия встречается единично, основная концентрация — в Украине, особенно в центральных областях.