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

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

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

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

Интересно, что фамилия не имеет распространённых вариантов написания. В отличие от многих фамилий на -енко, она не перешла в форму Болуденков — это говорит о том, что носители долго сохраняли украинскую языковую среду и не подвергались русификации фамилии через добавление суффикса -ов. Таким образом, Болуденко — фамилия-свидетельница: она застыла в той форме, в которой её записали в казачьих реестрах или метрических книгах триста лет назад.