Этимологический словарь Крылова
Образовано от существительного батъ – "жердь, шест"; по такому же принципу были образованы существительные творог, пирог.
батог
Батог
БАТОГ