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

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

География фамилии преимущественно украинская и южнорусская (Черниговская, Полтавская, Курская области). В ревизских сказках XIX века Батющенки встречаются среди казаков и мещан. Дворянской фамилией она не была: это типичный пример крестьянской или казачьей фамилии, образованной от бытового прозвища.

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

Известных исторических деятелей с этой фамилией нет — это рядовая, но не утратившая выразительности фамилия, которая прямо говорит о семейном или социальном положении предка.