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

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

Есть и другое возможное объяснение. В некоторых говорах «батула» — не только одеяло, но и неповоротливый, медлительный человек. Так могли прозвать кого-то за характер или походку. Какая из двух версий правдоподобнее? Первая — профессиональная — надёжнее, потому что вещественное значение слова «батула» зафиксировано в словарях, а переносное — локально и не всегда устойчиво.

Фамилия Батулин встречается в разных регионах, но заметно чаще — в Поволжье и на юге России. Встречаются и однокоренные фамилии: Батулов, Батула, Батуленков. Все они восходят к тому же корню, но различаются по суффиксам, что говорит о разных путях закрепления прозвища в разных семьях.

О дворянском происхождении Батулиных сведений нет. Скорее всего, это фамилия крестьянская или мещанская, что типично для прозвищ, связанных с ремеслом или бытовым предметом.