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

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

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

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

Точное место возникновения фамилии не установлено. В переписных книгах XVII–XVIII веков Батутины встречаются в южнорусских и украинских губерниях — Курской, Харьковской, Полтавской. Это совпадает с ареалом бытования слова «батута».