Фамилия Болдовенко — яркий пример украинской модели образования фамилий на -енко. Этот суффикс, буквально означающий «маленький» или «сын», в XVI–XVII веках был самым распространённым способом обозначить потомка по отцу на территории современной Центральной и Восточной Украины. Болдовенко — это буквально «сын Болдова», а Болдов, в свою очередь, — человек с прозвищем Болд.

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

Фамилия почти не встречается за пределами украинского ареала. Основные очаги её бытования — Полтавская, Черкасская и Кировоградская области, что типично для фамилий на -енко, массово закрепившихся именно в этих регионах. В России фамилия редка и встречается в основном среди потомков переселенцев с Украины конца XIX — начала XX века.

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

Таким образом, предки современных носителей фамилии — скорее всего, выходцы из казацкой или крестьянской среды Левобережной Украины, а родоначальник получил прозвище за смелость или решительность. Фамилия не имеет отношения к дворянским родам — она чисто народная, бытовая, что и делает её типичным образцом украинской антропонимии.