Фамилия Батенок образована от прозвища Батя, восходящего к аналогичному нарицательному. Батей среди славян обычно называли отца. Можно предположить, что прозвище Батя отражает особенности характера его обладателя. Так могли прозвать рассудительного и зрелого духом человека. Также батей в деревнях называли священника. Можно предположить, что именование Батя относится к профессиональным и указывает на род занятий человека. Так могли назвать служителя церкви, священника. Так и прозвище Батя закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Батенок. Таким образом, именование Батенок получил «маленький Батя», то есть сын Бати.