Фамилия Батулина образована от прозвища Батула. В основе лежит старинное слово «батула» (в некоторых говорах — «ватула» или «ватола»). Так называли одеяло, сотканное из лоскутков. Прозвище, скорее всего, относилось к профессиональным — предок нынешних Батулиных мог заниматься изготовлением или продажей таких одеял.

Словообразовательная модель проста и прозрачна: суффикс -ин указывает на принадлежность («чей?»), то есть Батулина — это дочь или жена Батулы. В русской традиции фамилии на -ин образовывались от основ на -а/-я, и Батулина как раз из этого ряда. Мужской вариант — Батулин.

Интересно, что исходное слово «батула» не было повсеместным: оно характерно для северных и центральных говоров. Поэтому географически фамилия тяготеет к этим регионам, хотя сейчас встречается по всей стране. Встречаются и однокоренные фамилии — Батулов, Ватулин, Ватолин, что говорит о вариативности произношения в разных местностях.

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