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

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

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

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

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