Фамилия Болдавенко — украинская по модели образования, с характерным суффиксом -енко, который в XVI–XVIII веках был главным показателем родства и принадлежности. В буквальном смысле Болдавенко — «сын Болдава» или «потомок Болдава». Суффикс -енко в украинской ономастике постепенно вытеснил отчества на -ович и закрепился сначала в казацкой среде, а потом и среди крестьянства Левобережной и Слободской Украины.

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

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

Фамилия Болдавенко распространена в основном в центральных и восточных областях Украины. В России встречается редко, преимущественно в регионах, куда переселялись украинские крестьяне и казаки в XVIII–XIX веках. В словарях украинских фамилий (например, в работах Ю. К. Редько) эта фамилия не фигурирует как широко известная, но ее словообразовательная схема и корень типичны для говоров Полтавщины и Черниговщины.