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

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

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

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