Фамилия Баталины — одна из тех, где за простым звучанием скрывается несколько возможных историй. Самый прямой путь ведёт к прозвищу Ботало. В северных говорах так называли колокольчик или погремушку, которую вешали корове на шею. Человек с таким прозвищем, скорее всего, был говорлив, а то и ветрен — словом, «звенел» без умолку. В псковских же краях боталом называли шест, которым загоняют рыбу в сети, — тут прозвище могло пристать к рыбаку или к человеку с длинными ногами, похожему на этот шест.

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

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

Точную дату и место появления фамилии Баталины назвать невозможно. В документах она встречается с XVII века, но не массово. В переписных книгах и ревизских сказках её можно найти среди крестьян центральных губерний, а также в среде однодворцев — особого сословия, сочетавшего черты крестьян и мелких землевладельцев. В любом случае, корень фамилии — не в звоне оружия, а в деревенском быту: колокольчик, шест, рыбацкая снасть.