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

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

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

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

Редкость фамилии — в неочевидной основе. Многие путают её с «Бодунов» или «Бодаленко», но Бодуленко стоит особняком: она не связана с «бодаться» напрямую, а скорее хранит память о старом имени Богдан, которое в XVIII–XIX веках почти вышло из обихода, но осталось в фамилиях.