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

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

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

Фамилия редкая по словообразовательному типу: большинство фамилий на -ин образованы от основ на -а/-я (Путята → Путятин, Гаврила → Гаврилин), а здесь основа оканчивается на -о, что встречается реже. Это дополнительный штрих, который отличает Баталину от более массовых фамилий.