Фамилия Баточенко образована по распространённой восточнославянской модели с суффиксом -енко, который в украинской ономастике указывал на потомка или принадлежность к роду: Баточенко — сын или человек Батоша. Основа здесь — прозвище Батош, которое восходит к польским корням: либо к слову bat («кнут»), либо к глаголу batożyć («бить кнутом»). Первое, что приходит на ум: предок носителя фамилии мог работать пастухом или погонщиком скота — человеком, который постоянно имел дело с кнутом. Менее вероятная, но тоже возможная версия — прозвище закрепилось за кем-то крутого нрава, кто часто пускал в ход плётку. В любом случае, прозвище Батош со временем вытеснило исходное крестильное имя и закрепилось в документах как наследственное. Интересно, что в русских говорах слово «бато́г» означало палку или посох, а в некоторых диалектах — «кнутовище», что косвенно подтверждает связь с орудиями управления скотом. Фамилия Баточенко — не самая частая, но встречается в основном в южных и центральных областях Украины, а также среди потомков переселенцев на Кубани, где украинская модель на -енко сохранилась особенно прочно.